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Description 

Technical Field 

s [0001] The present invention relates to a method and apparatus for interleaving a bitstream for use In an authoring 
system for variously processing a data bitstream comprising the video data, audio data, and sub-picture data consti- 
tuting each of plural program titles containing related video data, audio data, and sub-picture data content to generate 
a bitstream from which a newtitle containing the content desired by the user can be reproduced, and efficiently recording 
and reproducing said generated bitstream using a particular recording medium. 

10 

Background Art 

[0002] Authoring systems used to produce program titles comprising related video data, audio data, and sub-picture 
data by digitally processing, for example, multimedia data comprising video, audio, and sub-picture data recorded to 

IS laser disk or video CD formats are currently available. 

[0003] Systems using Video-CDs in particular are able to record video data to a CD format disk, which was originally 
designed with an approximately 600 MB recording capacity for storing digital audio data only, by using such high 
efficiency video compression techniques as MPEG. As a result of the increased effective recording capacity achieved 
using data compression techniques, karaoke titles and other conventional laser disk applications are gradually being 

20 transferred to the video CD format. 

[0004] Users today expect both sophisticated title content and high reproduction quality To meet these expectations, 
each title must be composed from bitstreams with an increasingly deep hierarchical structure. The data size of multi- 
media titles written with bitstreams having such deep hierarchical structures, however, is ten or more times greater 
than the data size of less complex titles. The need to edit small image (title) details also makes It necessary to process 

2S and control the bitstream using low order hierarchical data units. 

[0005] It Is therefore necessary to develop and prove a bitstream structure and an advanced digital processing meth- 
od including both recording and reproduction capabilities whereby a targe volume, multiple level hierarchical digital 
bitstream can be efficiently controlled at each level of the hierarchy. Also needed are an apparatus for executing this 
digital processing method, and a recording media to which the bitstream digitally processed by said apparatus can be 

30 efficiently recorded for storage and from which said recorded information can be quickly reproduced. 

[0006] Means of increasing the storage capacity of conventional optical disks have been widely researched to ad- 
dress the recording medium aspect of this problem. One way to increase the storage capacity of the optical disk is to 
reduce the spot diameter D of the optical (laser) beam. If the wavelength of the laser beam is 1 and the aperture of 
the objective lens is NA, then the spot diameter D is proportional to 1/NA, and the storage capacity can be efficiently 

35 improved by decreasing 1 and increasing NA. 

[0007] As described, for example, in United States Patent 5,235,581 , however, coma caused by a relative tilt between 
the disk surface and the optical axis of the laser beam (hereafter "tilt") increases when a large aperture (high NA) lens 
is used. To prevent tilt-induced coma, the transparent substrate must be made very thin. The problem is that the me- 
chanical strength of the disk is low when the transparent substrate is very thin. 

40 [0008] MPEG1, the conventional method of recording and reproducing video, audio, and graphic signal data, has 
also been replaced by the more robust MPEG2 method, which can transfer large data volumes at a higher rate. It 
should be noted that the compression method and data format of the MPEG2 standard differ somewhat from those of 
MPEG1 . The specific content of and differences between MPEG1 and MPEG2 are described in detail in the ISO-1 11 72 
and ISO-1 3818 MPEG standards, and further description thereof is omitted below. 

45 [0009] Note, however, that while the structure of the encoded video stream is defined In the MPEGi2 specification, 
the hierarchical structure of the system stream and the method of processing lower hierarchical levels are not defined. 
[0010] As described above, it is therefore not possible in a conventional authoring system to process a large data 
stream containing sufficient information to satisfy many different user requirements. Moreover, even if such a processing 
method were available, the processed data recorded thereto cannot be repeatedly used to reduce data redundancy 

so because there Is no large capacity recording medium currently available that can efficiently record and reproduce high 
volume bitstreams such as described above. 

[0011] More specifically, particular significant hardware and software requirements must be satisfied In order to proc- 
ess a bitstream using a data unit smaller than the title. These specific hardware requirements include significantly 
increasing the storage capacity of the recording medium and increasing the speed of digital processing; software 
55 requirements include inventing an advanced digital processing method including a sophisticated data structure. 

[0012] Therefore, the object of the present invention is to provide an effective authoring system for controlling a 
multimedia data bitstream with advanced hardware and software requirements using a data unit smaller than the title 
to better address advanced user requirements. 
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[0013] To share data between plural titles and thereby efficiently utilize optical disk capacity, mufti-scene control 
whereby scene data connnnon to plural titles and the desired scenes on the same time-base from within multi-scene 
periods containing plural scenes unique to particular reproduction paths can be freely selected and reproduced is 
desirable. 

s [0014] However when plural scenes unique to a reproduction path within the multi-scene period are arranged on 
the same time-base, the scene data must be contiguous. Unselected multi-scene data is therefore unavoidably inserted 
between the selected common scene data and the selected multi-scene data. The problem this creates when repro- 
ducing multi-scene data is that reproduction is interrupted by this unselected scene data. 

[0015] The object of the present invention is therefore to provide a data structure enabling discrete scene data to be 
10 seamlessly reproduced, i.e., without intermittence in the data presentation, even when reproducing such multi-scene 
data; a method for generating a system stream having said data structure; a recording apparatus and a reproduction 
apparatus for recording and reproducing said system stream; and a medium to which said system stream can be 
reproduced and from which said system stream can be reproduced by said recording apparatus and reproduction 
apparatus. 

15 [0016] A further problem can be expected when the muKi-scene data is muitl-angle scene data, i.e., scene data 
showing substantially the same subject from different angles. In the case of a live sports broadcast, this multi-angle 
scene data may be obtained by recording a baseball batter, for example, with cameras in different locations. The 
problem is thus that when the user selects one of these plural angle scenes during data presentation, data from different 
angles is connected where the angle changes, and a natural, seamless presentation cannot be expected. 

20 [001 7] WO - A - 95/1 21 79 discloses a data stream which contains two alternatively reproducible video presentations. 
The data stream which Is disclosed in this documents contains three types of data blocks. Two types of data blocks 
belong to different versions of video presentations whereas a third type of data block is common to both versions. If a 
particular video version shall be replayed the non-selected video data units have to be jumped over in order to go to 
the next block. 

25 [0018] Therefore, the object of the present invention is to provide a data structure whereby natural, seamless repro- 
duction without scene data intermitting can be achieved even in such multi-angle scene periods; a method for gener- 
ating a system stream having said data structure; a recording apparatus and a reproduction apparatus for recording 
and reproducing said system stream; and a medium to which said system stream can be recorded and from which 
said system stream can be reproduced by said recording apparatus and reproduction apparatus. 

30 [001 9] In order to achieve the aforementioned objective, a bit stream generating method for generating a bit stream 
from a plurality of video objects VOB contains according to the present invention compressed video data to be stored 
on an optical disc which is reproducable by a predetermined disc reproducing apparatus, said bit stream generating 
method being characterized by the steps of providing m video objects VOB with identical video data presentation time, 
wherein m>1, segmenting each of said m video objects VOB into v interleave units ILVU. wherein v>1; interleaving 

35 said interleave units ILVU of said m segmented video objects VOB in a sequence 

ILVUi,..ILVU2,.-..ILVU(^.i),JLVU^i 
ILVUi2..ILVU22 .... ILVU(^.ij2.. ILVU^2 ^ 

ILVUi(^.-,)..ILVU2(,.i).... ILVU(,n.i)(v.i)..ILVU„(v-i) - . 
40 ILVUi^..lLVU2^ .... ILVU(„.i)v..lLVU„v 

[0020] The aforementioned object according to the present invention is also achieved by an optical disc (M) containing 
a bit stream which comprises a plurality of video objects VOB along a spiral track containing compressed video data 
for being reproduced by a predetermined disc reproducing apparatus, wherein said disc comprises a video object 
storage area for storing one or more video objects VOB, characterized in that said optical disk M containing a man- 
45 agement information storage area for storing presentation sequence information indicative of a video object VOB pres- 
entation sequence, and group Information indicative of one or more groups of alternatively reproducable video objects 
VOB, and in that said video objects VOB contain at least m video objects VOB with identical video data presentation 
time, wherein each of said m video objects VOB are alternatively reproducible, and are segmented into v interleave 
units ILVU, and wherein said interleave units ILVU of said m segmented video objects VOB are interleaved along the 
50 storage and reproduction track in a sequence 
ILVU11..ILVU2-, .... ILVU(,.,),..ILVU^, 
ILVU12..ILVU22 .... ILVU(^.,)2 .ILVU^2 

ILVU,(,.,)..ILVU2(,.-,) ILVU(^,,j(,,-,)..ILVU„(,.,).. 
55 ILVUi,..ILVU2v .... ILVU(,.-,),...ILVU„^ .. 

wherein each interleave unit ILVU comprises one or more sub regions VOBU to which video data and management 
information NV are stored. 

[0021} Further, according to the present invention the aforementioned object is also achieved by an optical disc M 
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comprising a video object storage area for storing one or more video objects VOB along a spiral track containing 
compressed video data, characterized in that said video objects VOB contain at least m video objects VOB with identical 
video data presentation time, wherein each of said rr? video objects VOB are alternatively reproducible, and segmented 
into V interleave units ILVU, and wherein said interleave units ILVU of said m segmented video objects VOB are inter- 
s leaved along the storage and reproduction track in a sequence 

ILVU,iJLVU2,....ILVU(^.,),..ILVU^-, .. 

ILVU12JLVU22 .... ILVU(rn.i)2 -.ILVU^a 

ILVU,(v.i)..ILVU2(v.i) lLVU(^.i)^,.i)..ILVU^(^.,^ 

10 ILVU.^JLVUg, .... ILVU(„.-,)v-..ILVU„v 

wherein each interleave unit ILVU comprises one or more sub regions VOBU to which video data and management 
information NV are stored, and wherein said management information NV comprises end address information ILVU_EA 
indicative of an end address of an associated interleave unit ILVU, linking information NT_ILVU_SA indicative of a 
position on the disc M of a next interleave unit ILVU to be reproduced, and scene viewing angle linking information 

IS SML_AGL_C#1 -9_DSTA indicative of a position on the optical disc M of a next interleave unit ILVU to be reproduced 
for each video object VOB during alternative reproduction. 

[0022] A disc reproducing apparatus according to the present invention comprises a means for reading presentation 
sequence information, group information, and a video object VOB from a disc M according to the present invention, 
wherein said disk stores at least m video objects VOB with identical video presentation time being segmented into v 
20 interleave units ILVU in a sequence 

ILVU11..ILVU21 .... ILVU(^.i)i..lLVU^i 

ILVUi2 ..ILVU22 " >LVU(^.i)2 >LVU^2 - 

ILVU,(,.,)..ILVU2(v-i)-.ILVU 

(m-1)(v-1)- 

25 ILVUi,..ILVU2,....ILVU(„.i),...ILVU^,... 

wherein v>1 and m>1 , a retrieving means for retrieving management information NV, a buffer for storing management 
information NV, a detection means for detecting whether a video object belongs to a group of alternatively reproducible 
video objects, a selection means for selecting one video object when a video object belongs to a group of alternatively 
reproducible video objects, and a control means for presenting a selected video object which belongs to a group of 

30 alternatively reproducible video objects, and resuming the presentation from the disc address indicated by linking 
information NT_ILVU_SA in the stored management information NV when the presentation up to an address indicated 
by end address information ILVU_EA in the stored management information NV is completed. 

[0023] Further, according to the present invention there is provided a reproduction method for a disc according to 
the present invention, wherein said disk stores at least m video objects VOB with identical video presentation time 
3S being segmented into v interleave units ILVU in a sequence 
ILVU,, JLVU21 .... ILVU(^.,),..ILVU^, 
ILVU,2..ILVU22 .... ILVU(„.i)2...ILVU^2 - 

ILVUi(,.i)..ILVU2(v-i) .... ILVU(^.i)(^.,)..ILVU„(,.,) 

40 ILVUi^..lLVU2v .... ILVU(^.,)^.JLVU^^ ... 

wherein v>1 and m>1 , comprising steps for: selecting a video object to be presented, reading the selected video object, 
retrieving and storing the management information NV from the selected video object, presenting the selected video 
object, detecting during the presentation of the selected video object whether presentation of the video object has 
continued to a position indicated by end address information ILVU_EA in the management information NV, and resuming 

45 video object presentation from a position indicated by a scene-viewing angle linking information 
SML_AGL_C#1 -9_DSTA when video object presentation has been completed to the position indicated by end address 
information ILVU_EA of the management Information NV 

Brief Description of Drawings 

so 

[0024] 

Fig. 1 is a graph schematically showing a structure of multi media bit stream according to the present invention, 
Fig. 2 is a block diagram showing an authoring encoder according to the present invention, 
ss Fig. 3 is a block diagram showing an authoring decoder according to the present invention, 

Fig. 4 Is a side view of an optical disk storing the multi media bit stream of Fig. 1 , 
Fig. 5 is an enlarged view showing a portion confined by a circle of Fig. 4, 
Fig. 6 is an enlarged view showing a portion confined by a circle of Fig. 5, 
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Fig. 7 is a side view showing a variation of the optical disk of Fig. 4, 

Fig. 8 is a side view showing another variation of the optical disk of Fig. 4, 

Fig. 9 is a plan view showing one example of track path formed on the recording surface of the optical disk of Fig. 4, 
Fig. 10 is a plan view showing another example of track path formed on the recording surface of the optical disk 
5 of Fig. 4, 

Fig. 11 is a diagonal view schematically showing one example of a track path pattern formed on the optical disk 
of Fig. 7, 

Fig. 12 is a plan view showing another example of track path formed on the recording surface of the optical disk 
of Fig. 7. 

10 Fig. 1 3 is a diagonal view schematically showing one example of a track path pattem formed on the optical disk 

of Fig. 8, 

Fig. 14 is a plan view showing another example of track path formed on the recording surface of the optical disk 
of Fig. 8, 

Fig. 15 is a graph showing the audio waves resulting from the audio data recorded to the multi-angle data within 
15 multi-angle scene period, 

Fig. 1 6 is a graph schematically showing the structure of multimedia bit stream for use In Digital Video Disk system 
according to the present invention, 

Fig. 17 is a graph schematically showing the encoded video stream according to the present invention, 
Fig. 18 is a graph schematically showing an internal structure of a video zone of Fig. 16. 
20 Fig. 1 9 is a graph schematically showing the stream management information according to the present invention, 

Fig. 20 is a graph schematically showing the structure the navigation pack NV of Fig. 17, 

Fig. 21 is a graph is assistance of explaining a concept of parental lock playback control according to the present 
Invention, 

Fig. 22 is a graph schematically showing the data structure used in a digital video disk system according to the 
2S present invention, 

Fig. 23 is a graph In assistance of explaining a concept of Multi-angle scene control according to the present 
Invention, 

Fig. 24 is a graph in assistance of explaining a concept of multl scene data connection. 
Fig. 25 is a block diagram showing a DVD encoder according to the present invention, 
30 Fig. 26 is a block diagram showing a DVD decoder according to the present invention. 

Fig. 27 is a graph schematically showing an encoding information table generated by the encoding system controller 

of Fig. 25, 

Fig. 28 is a graph schematically showing an encoding information tables, 

Fig. 29 is a graph schematically showing an encoding parameters used by the video encoder of Fig. 25, 
35 Fig. 30 is a graph schematically showing an example of the contents of the program chain information according 

to the present invention, 

Fig. 31 is a graph schematically showing another example of the contents of the program chain information ac- 
cording to the present invention, 

Fig. 32 is a graph schematically showing a relationship between the accumulated data quantity in the stream buffer 
40 and the operating mode of the reading head of Fig. 26, 

Fig. 33 is a graph in assistance of explaining a concept of sharing data between plural titles, 

Fig. 34 is a graph in assistance of explaining a concept of contiguous reproduction of non-contiguously arranged 

data block. 

Fig. 35 is a graph In assistance of explaining a concept of interleaving process enabling seamless reproduction 

45 of scenes, 

Fig. 36 is a graph also in assistance of explaining a concept of interleaving process enabling seamless reproduction 
of scenes. 

Fig. 37 Is a graph schematically showing an actual arrangement of data blocks recorded to a data recording track 
on a recording medium according to the present invention, 
so Fig. 33 is a graph schematically showing contiguous block regions and interleaved block regions array, 

Fig. 39 is a graph schematically showing a content of a VTS title VOBS according to the present invention, 

Fig. 40 is a graph schematically showing an internal data structure of the interleaved block regions according to 

the present Invention, 

Fig. 41 is a graph in assistance of explaining a concept of defining the minimum number of divisions in VOB for 
ss Interleaving, 

Fig. 42 is a graph schematically showing the data structure of the interleaved unit. 

Fig. 43 is a graph in assistance of explaining a concept of parental control according to the present Invention. 
Fig. 44 is a graph in assistance of explaining a concept of multi-angle scene control according to the present in 
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invention. 

Fig. 45 is a graph in assistance of explaining the multi-angle scene control when two multi-angle data having 

different audio data, 

Fig. 46 is a graph schematically showing plural angle data written to multi-angle scene period according to the 
present invention, 

Fig. 47 Is a graph showing the stream containing a multi-angle scene period and the basics of the on-dlsk layout 
according to the present Invention, 

Fig. 48 is a graph showing an example in which the last pack address in the current A-ILVU and the address of 
the next A-ILVU are recorded for plural angles according to the present invention, 

Figs. 49 and 50 are graphs in assistance of explaining the method of managing addresses on the switching unit 

level between multiple angle data in multi-angle scene periods according to the present Invention, 

Fig. 51 is a flow chart, formed by Figs. 51 A and 51 B, showing an operation of the DVD encoder of Fig. 25, 

Fig. 52 is a flow chart showing detailed of the encode parameter production sub-routine of Fig. 51, 

Fig. 53 Is a flow chart showing the detailed of the VOB data setting routine of Fig. 52, 

Fig. 54 Is a flow chart showing the encode parameters generating operation for a seamless switching, 

Fig. 55 is a flow chart showing the encode parameters generating operation for a system stream, 

Fig. 56 is a flow chart showing the operation of the DVD encoder of Fig. 26, 

Fig. 57 Is a flow chart showing details of the multi-angle non-seamless switching control routine of Fig. 56, 
Fig. 58 Is a flow chart showing details of the multi-angle seamless switching control routine of Fig. 56, 
Fig. 59 is a flow chart showing details of the parental lock sub-routine of Fig. 56, 
Fig. 60 is a flow chart showing details of the single scene subroutine of Fig. 56, 

Fig. 61 is a flow chart showing the encode parameters generating operation for a system stream containing a 
single scene, 

Figs. 62 and 63 are graphs showing decoding information table produced by the decoding system controller of 

Fig. 26, 

Fig. 64 Is a flow chart showing details of reproduction extracted PGC routing of Fig. 69, 

Fig. 65 Is a flow chart showing details of non-seamless multi-angle decoding process of Fig. 70, 

Fig. 66 Is a block diagram showing details of the stream buffer of Fig. 26, 

Fig. 67 is a flow chart showing details of decoding data process of Fig. 64, performed by the stream buffer, is shown, 
Fig. 68 Is a flow chart showing details of the decoder synchronization process of Fig. 67, 
Fig. 69 Is a flow chart showing the operation of the DVD decoder DCD of Fig. 26, 

Fig. 70 is a flow chat showing details of the stream buffer data transfer process according to the present Invention, 

Fig. 71 is a flow chart showing details of the non multi-angle decoding process of Fig. 70, 

Fig. 72 Is a flow chart showing details of the non-multi-angled interleave process of Fig. 71, 

Fig. 73 is a flow chart showing details of the non-multi-angled contiguous block process, 

Fig. 74 is a flow chart showing details of the non-multi-angle decoding process of Fig. 70, 

Fig. 75 is a flow chart showing details of the seamless multi-angle decoding process of Fig. 70, 

Figs. 76 and 77 are graphs in assistance of explaining the switching between scene angles within a multi-angle 

scene period, 

Fig. 78 is a graph in assistance of explaining a method for achieving the data structure shown In Fig. 46, 

Fig. 79 is a graph in assistance of explaining a method for actually setting the audio data presentation times on 

the smallest angle switching unit level to the same value in different angles, and 

Fig. 80 is a graph In assistance of explaining the multi-angle scene period data structure in which common audio 
data is written to each different angle according to the present Invention. 



Best Mode for Carrying Out the Invention 



[0025] The prevent invention is detailedly described with reference to the accompanying drawings. 
Data structure of the authoring system 



[0026] The logic structure of the multimedia data bitstream processed using the recording apparatus, recording me- 
dium, reproduction apparatus, and authoring system according to the present Invention Is described first below with 
reference to Fig. 1 . 

[0027] In this structure, one title refers to the combination of video and audio data expressing program content rec- 
ognized by a user for education, entertainment, or other purpose. Referenced to a motion picture (movie), one title 
may correspond to the content of an entire movie, or to just one scene within said movie. 

[0028] A video title set (VTS) comprises the bitstream data containing the Information for a specific number of titles. 
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More specifically, each VTS comprises the video, audio, and other reproduction data representing the content of each 
title in the set, and control data for controlling the content data. 

[0029] The video zone VZ is the video data unit processed by the authoring system, and comprises a specific number 
of video title sets. More specifically, each video zone is a linear sequence of K + 1 video title sets numbered VTS #0 
s - VTS #K where K is an integer value of zero or greater. One video title set, preferably the first video title set VTS #0, 
is used as the video manager describing the content information of the titles contained in each video title set. 
[0030] The multimedia bitstream MBS is the largest control unit of the multimedia data bitstream handled by the 
authoring system of the present invention, and comprises plural video zones VZ. 

10 Authoring encoder EC 

[0031] A preferred embodiment of the authoring encoder EC according to the present invention for generating a new 
multimedia bitstream MBS by re-encoding the original multimedia bitstream MBS according to the scenario desired by 
the user is shown in Fig. 2. Note that the original multimedia bitstream MBS comprises a video stream St1 containing 
75 the video information, a sub-picture stream St3 containing caption text and other auxiliary video information, and the 
audio stream St5 containing the audio information. 

[0032] The video and audio streams are the bitstreams containing the video and audio information obtained from 
the source within a particular period of time. The sub-picture stream is a bitstream containing momentary video infor- 
mation relevant to a particular scene. The sub-pictu re data encoded to a single scene may be captured to video memory 

20 and displayed continuously from the video memory for plural scenes as may be necessary. 

[0033] When this multimedia source data Sti, St3, and St5 is obtained from a live broadcast, the video and audio 
signals are supplied in real-time from a video camera or other imaging source; when the multimedia source data is 
reproduced from a video tape or other recording medium, the audio and video signals are not real-lime signals. 
[0034] While the multimedia source stream is shown in Fig. 2 as comprising these three source signals, this is for 

25 convenience only, and it should be noted that the multimedia source stream may contain more than three types of 
source signals, and may contain source data for different titles. Multimedia source data with audio, video, and sub- 
picture data for plural titles are referred to below as multi-title streams. 

[0035] As shown in Fig. 2, the authoring encoder EC comprises a scenario editor 100, encoding system controller 
200, video encoder 300, video stream buffer 400, sub-picture encoder 500, sub-picture stream buffer 600, audio en- 
30 coder 700, audio stream buffer 800, system encoder 900, video zone formatter 1300, recorder 1200, and recording 
medium M. 

[0036] The video zone formatter 1300 comprises video object (VOB) buffer 1000, formatter 1100, and volume and 
file structure formatter 1400. 

[0037] The bitstream encoded by the authoring encoder EC of the present embodiment is recorded by way of example 
35 only to an optical disk. 

[0038] The scenario editor 100 of the authoring encoder EC outputs the scenario data, i.e., the user-defined editing 
instructions. The scenario data controls editing the corresponding parts of the multimedia bitstream MBS according to 
the user's manipulation of the video, sub-picture, and audio components of the original multimedia title. This scenario 
editor 100 preferably comprises a display, speaker(s), keyboard, CPU, and source stream buffer. The scenario editor 
40 100 is connected to an external multimedia bitstream source from which the multimedia source data Sti , StS, and St5 
are supplied. 

[0039] The user is thus able to reproduce the video and audio components of the multimedia source data using the 
display and speaker to confirm the content of the-generated title. The user is then able to edit the title content according 
to the desired scenario using the keyboard, mouse, and other command Input devices while confirming the content of 

45 the title on the display and speakers. The result of this multimedia data manipulation is the scenario data St7. 

[0040] The scenario data St7 is basically a set of Instructions describing what source data is selected from all or a 
subset of the source data containing plural titles within a defined time period, and how the selected source data is 
reassembled to reproduce the scenario (sequence) intended by the user. Based on the instructions received through 
the keyboard or other control device, the CPU codes the position, length, and the relative time-based positions of the 

so edited parts of the respective multimedia source data streams St1 , St3, and StS to generate the scenario data St7. 
[0041] The source stream buffer has a specific capacity, and is used to delay the multimedia source data streams. 
St1 , StS, and StS a known time Td and then output streams Sti , StS, and StS. 

[0042] This delay is required for synchronization with the editor encoding process. More specifically, when data 
encoding and user generation of scenario data St7 are executed simultaneously, i.e., when encoding immediately 
55 follows editing, time Td is required to determine the content of the multimedia source data editing process based on 
the scenario data St7 as will be described further below. As a result, the multimedia source data must be delayed by 
time Td to synchronize the editing process during the actual encoding operation. Because this delay time Td is limited 
to the time required to synchronize the operation of the various system components in the case of sequential editing 
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as described above, the source stream buffer is normally achieved by means of a high speed storage medium such 
as semiconductor memory. 

[0043] During batch editing in which all multimedia source data is encoded at once ("batch encoded") after scenario 
data St7 is generated for the complete title, delay time Td must be long enough to process the complete title or longer 
s In this case, the source stream buffer may be a low speed, high capacity storage medium such as video tape, magnetic 
disk, or optical disk. 

[0044] The structure (type) of media used for the source stream buffer may therefore be determined according to 
the delay time Td required and the allowable manufacturing cost. 

[0045] The encoding system controller 200 is connected to the scenario editor 100 and receives the scenario data 

10 SX7 therefrom. Based on the time-base position and length information of the edit segment contained in the scenario 
data St7, the encoding system controller 200 generates the encoding parameter signals St9, St11, and St13 for en- 
coding the edit segment of the multimedia source data. The encoding signals St9, St11 , and Sti 3 supply the parameters 
used for video, sub-picture, and audio encoding, including the encoding start and end timing. Note that multimedia 
source data Sti , StS, and St5 are output after delay time Td by the source stream buffer, and are therefore synchronized 

IS to encoding parameter signals St9, Stil , and Sti 3. 

[0046] More specifically, encoding parameter signal St9 is the video encoding signal specifying the encoding timing 
of video stream Sti to extract the encoding segment from the video stream Sti and generate the video encoding unit. 
Encoding parameter signal Stil is likewise the sub-picture stream encoding signal used to generate the sub-picture 
encoding unit by specifying the encoding timing for sub-picture stream St3. Encoding parameter signal Sti 3 is the 

20 audio encoding signal used to generate the audio encoding unit by specifying the encoding timing for audio stream StS. 
[0047] Based on the time-base relationship between the encoding segments of streams St1, St3, and StS in the 
multimedia source data contained in scenario data St7, the encoding system controller 200 generates the timing signals 
St21 , St23, and St25 arranging the encoded multimedia-encoded stream in the specified time-base relationship. 
[0048] The encoding system controller 200 also generates the reproduction time information IT defining the repro- 

25 duction time of the title editing unit (video object, VOB), and the stream encoding data St33 defining the system encode 
parameters for multiplexing the encoded multimedia stream containing video, audio, and sub-picture data. Note that 
the reproduction time information IT and stream encoding data St33 are generated for the video object VOB of each 
title in one video zone VZ. 

[0049] The encoding system controller 200 also generates the title sequence control signal St39, which declares the 

30 formatting parameters for formatting the title editing units VOB of each of the streams in a particular time-base rela- 
tionship as a multimedia bitstream. More specifically, the title sequence control signal St39 is used to control the con- 
nections between the title editing units (VOB) of each title in the multimedia bitstream MBS, or to control the sequence 
of the interleaved title editing unit (VOBs) interleaving the title editing units VOB of plural reproduction paths. 
[0050] The video encoder 300 Is connected to the source stream buffer of the scenario editor 1 00 and to the encoding 

35 system controller 200, and receives therefrom the video stream Sti and video encoding parameter signal St9, respec- 
tively. Encoding parameters supplied by the video encoding signal St9 include the encoding start and end timing, bit 
rate, the encoding conditions for the encoding start and end, and the material type. Possible material types include 
NTSC or PAL video signal, and telecine converted material. Based on the video encoding parameter signal St9, the 
video encoder 300 encodes a specific part of the video stream Sti to generate the encoded video stream Sti 5. 

40 [0051] The sub-picture encoder SOO is similarly connected to the source stream buffer of the scenario editor 1 00 and 
to the encoding system controller 200, and receives therefrom the sub-picture stream St3 and sub-picture encoding 
parameter signal Sti 1 , respectively. Based on the sub-picture encoding parameter signal St1 1 , the sub-picture encoder 
500 encodes a specific part of the sub-picture stream St3 to generate the encoded sub-picture stream Sti 7. 
[0052] The audio encoder 700 is also connected to the source stream buffer of the scenario editor 100 and to the 

45 encoding system controller 200, and receives therefrom the audio stream StS and audio encoding parameter signal 
Sti 3, which supplies the encoding start and end timing. Based on the audio encoding parameter signal Sti 3, the audio 
encoder 700 encodes a specific part of the audio stream StS to generate the encoded audio stream Sti 9. 
[0053] The video stream buffer 400 is connected to the video encoder 300 and to the encoding system controller 
200. The video stream buffer 400 stores the encoded video stream Sti 5 input from the video encoder 300, and outputs 

50 the stored encoded video stream StIS as the time-delayed encoded video stream St27 based on the timing signal 

St21 supplied from the encoding. system controller 200. - 

[0054] The sub-picture stream buffer 600 is similarly connected to the sub-picture encoder 500 and to the encoding 
system controller 200. The sub-picture stream buffer 600 stores the encoded sub-picture stream Sti 7 output from the 
sub-picture encoder 500, and then outputs the stored encoded sub-picture stream Sti 7 as time-delayed encoded sub- 

55 picture stream St29 based on the timing signal St23 supplied from the encoding system controller 200. 

[0055] The audio stream buffer 800 is similarly connected to the audio encoder 700 and to the encoding system 
controller 200. The audio stream buffer 800 stores the encoded audio stream Sti 9 input from the audio encoder 700, 
and then outputs the encoded audio stream Sti 9 as the time-delayed encoded audio stream St31 based on the timing 
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signal St25 supplied from the encoding systenn controller 200. 

[0056] The system encoder 900 is connected to the video stream buffer 400, sub-picture stream buffer 600, audio 
stream buffer 800, and the encoding system controller 200, and is respectively supplied thereby with the time-delayed 
encoded video stream St27, time-delayed encoded sub-picture stream St29, time-delayed encoded audio stream St31 , 
s and the stream encoding data St33. Note that the system encoder 900 is a multiplexer that multiplexes the time-delayed 
streams St27, St29, and StSI based on the stream encoding data StSS (timing signal) to generate title editing unit 
(VOB) St35. The stream encoding data St33 contains the system encoding parameters, including the encoding start 
and end timing. 

[0057] The video zone formatter 1300 is connected to the system encoder 900 and the encoding system controller 
10 200 from which the title editing unit (VOB) St35 and title sequence control signal St39 (timing signal) are respectively 
supplied. The title sequence control signal St39 contains the formatting start and end timing, and the formatting pa- 
rameters used to generate (format) a multimedia bitstream MBS. The video zone formatter 1300 rearranges the title 
editing units (VOB) St35 in one video zone VZ in the scenario sequence defined by the user based on the title sequence 
control signal St39 to generate the edited multimedia stream data St43. 
IS [0058] The multimedia bitstream MBS St43 edited according to the user-defined scenario is then sent to the recorder 
1200. The recorder 1200 processes the edited multimedia stream data St43 to the data stream St45 format of the 
recording medium M, and thus records the formatted data stream St45 to the recording medium M. Note that the 
multimedia bitstream MBS recorded to the recording medium M contains the volume file structure VFS, which includes 
the physical address of the data on the recording medium generated by the video zone formatter 1300. 
20 [0059] Note that the encoded multimedia bitstream MBS St35 may be output directly to the decoder to immediately 
reproduce the edited title content. It will be obvious that the output multimedia bitstream MBS will not in this case 
contain the volume file structure VFS. 

Authoring decoder DC 

2S 

[0060] A preferred embodiment of the authoring decoder DC used to decode the multimedia bitstream MBS edited 
by the authoring encoder EC of the present invention, and thereby reproduce the content of each title unit according 
to the user-defined scenario, is described next below with reference to Fig. 3. Note that in the preferred embodiment 
described below the multimedia bitstream St45 encoded by the authoring encoder EC is recorded to the recording 
30 medium M. 

[0061] As shown in Fig. 3, the authoring decoder DC comprises a multimedia bitstream producer 2000, scenario 
selector 2100, decoding system controller 2300, stream buffer 2400, system decoder 2500, video buffer 2600. sub- 
picture buffer 2700, audio buffer 2800, synchronizer 2900, video decoder 3800, sub-picture decoder 3100, audio de- 
coder 3200, synthesizer 3500, video data output terminal 3600, and audio data output terminal 3700. 
35 [0062] The bitstream producer 2000 comprises a recording media drive unit 2004 for driving the recording medium 
M; a reading head 2006 for reading the information recorded to the recording medium M and producing the binary read 
signal St57; a signal processor 2008 for variously processing the read signal St57 to generate the reproduced bitstream 
St61; and a reproduction controller 2002. 

[0063] The reproduction controller 2002 is connected to the decoding system controller 2300 from which the multi- 
"^0 media bitstream reproduction control signal St53 is supplied, and in turn generates the reproduction control signals 
St55 and St59 respectively controlling the recording media drive unit (motor) 2004 and signal processor 2008: 
[0064] So that the user-defined video, sub-picture, and audio portions of the multimedia title edited by the authoring 
encoder EC are reproduced, the authoring decoder DC comprises a scenario selector 2100 for selecting and repro- 
ducing the corresponding scenes (titles). The scenario selector 2100 then outputs the selected titles as scenario data 
45 to the authoring decoder DC. 

[0065] The scenario selector 2100 preferably comprises a keyboard, CPU, and monitor. Using the keyboard, the 
user then inputs the desired scenario based on the content of the scenario input by the authoring encoder EC. Based 
on the keyboard input, the CPU generates the scenario selection data StSI specifying the selected scenario. The 
scenario selector 2100 is connected by an infrared communications device, for example, to the decoding system con- 
50 troller 2300, to which it inputs the scenario selection data St51 . 

[0066] Based on the scenario selection data St51 , the decoding system.controller 2300 then generates the bitstream. 
reproduction control signal St53 controlling the operation of the bitstream producer 2000. 

[0067] The stream buffer 2400 has a specific buffer capacity used to temporarily store the reproduced bitstream St61 
input from the bitstream producer 2000, extract the address information and initial synchronization data SCR (system 
55 clock reference) for each stream, and generate bitstream control data St63. The stream buffer 2400 is also connected 
to the decoding system controller 2300, to which it supplies the generated bitstream control data St63. 
[0068] The synchronizer 2900 Is connected to the decoding system controller 2300 from which it receives the system 
clock reference SCR contained in the synchronization control data St81 to set the internal system clock STC and supply 
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the reset system clock St79 to the decoding system controller 2300. 

[0069] Based on this system clock St79, the decoding system controller 2300 also generates the stream read signal 
St65 at a specific interval and outputs the read signal St65 to the stream buffer 2400. 

[0070] Based on the supplied read signal St65, the stream buffer 2400 outputs the reproduced bitstream St61 at a 
5 specific interval to the system decoder 2500 as bitstream St67. 

[0071] Based on the scenario selection data StSI, the decoding system controller 2300 generates the decoding 
signal St69 defining the stream Ids for the video, sub-picture, and audio bitstreams corresponding to the selected 
scenario, and outputs to the system decoder 2500. 

[0072] Based on the instructions contained in the decoding signal St69, the system decoder 2500 respectively outputs 
10 the video, sub-picture, and audio bitstreams Input from the stream buffer 2400 to the video buffer 2600, sub-picture 
buffer 2700, and audio buffer 2800 as the encoded video stream St71 , encoded sub-picture stream St73, and encoded 
audio stream St75. 

[0073] The system decoder 2500 detects the presentation time stamp PTS and decoding time stamp DTS of the 
smallest control unit In each bitstream St67 to generate the time information signal St77. This time Information signal 
IS SX77 Is supplied to the synchronizer 2900 through the decoding system controller 2300 as the synchronization control 
data St81 . 

[0074] Based on this synchronization control data StBI , the synchronizer 2900 determines the decoding start timing 
whereby each of the bitstreams will be arranged In the correct sequence after decoding, and then generates and Inputs 
the video stream decoding start signal St89 to the video decoder 3800 based on this decoding timing. The synchronizer 
20 2900 also generates and supplies the sub-picture decoding start signal St91 and audio stream decoding start signal 
St93 to the sub-picture decoder 3100 and audio decoder 3200, respectively. 

[0075] The video decoder 3800 generates the video output request signal St84 based on the video stream decoding 
start signal St89, and outputs to the video buffer 2600. In response to the video output request signal St84, the video 
buffer 2600 outputs the video stream St83 to the video decoder 3800. The video decoder 3800 thus detects the pres- 
25 entation time information contained in the video stream St83, and disables the video output request signal St84 when 
the length of the received video stream St83 is equivalent to the specified presentation time. A video stream equal in 
length to the specified presentation time is thus decoded by the video decoder 3800, which outputs the reproduced 
video signal St104 to the synthesizer 3500. 

[0076] The sub-picture decoder 3100 similarly generates the sub-picture output request signal St86 based on the 
30 sub-picturedecodingstartsignalSt91, and outputs to the sub-picture buffer 2700. In response to the sub-picture output 

request signal St86, the sub-picture buffer 2700 outputs the sub-picture stream St85 to the sub-picture decoder 3100. 

Based on the presentation time information contained in the sub-picture stream St85, the sub-picture decoder 3100 

decodes a length of the sub-picture stream St85 corresponding to the specified presentation time to reproduce and 

supply to the synthesizer 3500 the sub-picture signal St99. 
35 [0077] The synthesizer 3500 superimposes the video signal St1 04 and sub-picture signal St99 to generate and output 

the multi-picture video signal Sti 05 to the video data output terminal 3600. 

[0078] The audio decoder 3200 generates and supplies to the audio buffer 2800 the audio output request signal 
St88 based on the audio stream decoding start signal St93. The audio buffer 2800 thus outputs the audio stream St87 
to the audio decoder 3200. The audio decoder 3200 decodes a length of the audio stream St87 corresponding to the 
40 specified presentation time based on the presentation time information contained In the audio stream St87, and outputs 
the decoded audio stream Sti 01 to the audio data output terminal 3700. 

[0079] It is thus possible to reproduce a user-defined multimedia bitstream MBS in real-time according to a user- 
defined scenario. More specifically, each time the user selects a different scenario, the authoring decoder DC is able 
to reproduce the title content desired by the user in the desired sequence by reproducing the multimedia bitstream 

45 MBS corresponding to the selected scenario. 

[0080] It is therefore possible by means of the authoring system of the present invention to generate a multimedia 
bitstream according to plural user-defined scenarios by real-time or batch encoding multimedia source data In a manner 
whereby the substreams of the smallest editing units (scenes), which can be divided into plural substreams, expressing 
the basic title content are arranged in a specific time-base relationship. 

so [0081] The multimedia bitstream thus encoded can then be reproduced according to the one scenario selected from 
.among plural, possible scenarios. It is also possible to change scenarios while playback is in progress, i.e., to.select.a 
different scenario and dynamically generate a new multimedia bitstream according to the most recently selected sce- 
nario. It is also possible to dynamically select and reproduce any of plural scenes while reproducing the title content 
according to a desired scenario. 

55 [0082] It is therefore possible by means of the authoring system of the present Invention to encode and not only 
reproduce but to repeatedly reproduce a multimedia bitstream MBS in real-time. 

[0083] A detail of the authoring system Is disclosed Japanese Patent Application filed September 27, 1996. and 
entitled and assigned to the same assignee as the present application. 
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DVD 

[0084] An example of a digital video disk (DVD) with only one recording surface (a single-sided DVD) is shown in 

Fig. 4. 

s [0085] The DVD recording medlurn RC1 in the preferred embodiment of the invention comprises a data recording 
surface RSI to and from which data is written and read by emitting laser beam LS, and a protective layer PL1 covering 
the data recording surface RSI . A backing layer BL1 is also provided on the back of data recording surface RS1 . The 
side of the disk on which protective layer PL1 is provided Is therefore referred to below as side SA (commonly "side 
A"), and the opposite side (on which the backing layer BL1 is provided) is referred to as side SB ("side B"). Note that 

10 digital video disk recording media having a single data recording surface RS1 on only one side such as this DVD 
recording medium RC1 is commonly called a single-sided single layer disk. 

[0086] A detailed illustration of area C1 in Fig. 4 is shown in Fig. 5. Note that the data recording surface RS1 is 
formed by applying a metallic thin film or other reflective coating as a data layer 4109 on a first transparent layer 4108 
having a particular thickness T1 . This first transparent layer 4108 also functions as the protective layer PL1 . A second 
15 transparent substrate 4111 of a thickness T2 functions as the backing layer BL1 , and Is bonded to the first transparent 
layer 4108 by means of an adhesive layer 4110 disposed therebetween. 

[0087] A printing layer 41 1 2 for printing a disk label may also be disposed on the second transparent substrate 41 1 1 
as necessary. The printing layer 411 2 does not usually cover the entire surface area of the second transparent substrate 
4111 (backing layer BL1), but only the area needed to print the text and graphics of the disk label. The area of second 
20 transparent substrate 4111 to which the printing layer 41 1 2 Is not formed may be left exposed. Light reflected from the 
data layer 4109 (metallic thin film) forming the data recording surface RSI can therefore be directly observed where 
the label is not printed when the digital video disk is viewed from side SB. As a result, the background looks like a 
silver-white over which the printed text and graphics float when the metallic thin film is an aluminum thin film, for 
example. 

25 [0088] Note that it is only necessary to provide the printing layer 4112 where needed for printing, and it is not nec- 
essary to provide the printing layer 411 2 over the entire surface of the backing layer BL1 . 

[0089] A detailed illustration of area C2 in Fig. 5 is shown in Fig. 6. Pits and lands are molded to the common contact 
surface between the first transparent layer 41 08 and the data layer 41 09 on side SA from which data is read by emitting 
a laser beam LS, and data is recorded by varying the lengths of the pits and lands (i.e., the length of the inten^als 
50 between the pits). More specifically, the pit and land configuration formed on the first transparent layer 4108 is trans- 
ferred to the data layer 4109. The lengths of the pits and lands are shorter, and the pitch of the data tracks formed by 
the pit sequences is narrower, than with a conventional Compact Disc (CD). The surface recording density is therefore 
greatly improved. 

[0090] Side SA of the first transparent layer 4108 on which data pits are not formed is a flat surface. The second 
35 transparent substrate 411 1 is for reinforcement, and is a transparent panel made from the same material as the first 
transparent layer 4108 with both sides flat. Thickness T1 and T2 are preferably equal and commonly approximately 
0.6 mm, but the invention shall not be so limited. 

[0091] As with a CD, information is read by irradiating the surface with a laser beam LS and detecting the change 
in the reflectivity of the light spot. Because the objective lens aperture NA can be large and the wavelength 1 of the 
40 light beam small in a digital video disk system, the diameter of the light spot Ls used can be reduced to approximately 
1/1 .6 the light spot needed to read a CD. Note that this means the resolution of the laser beam LS in the DVD system 
is approximately 1 .6 times the resolution of a conventional CD system. 

[0092] The optica! system used to read data from the digital video disk uses a short 650 nm wavelength red semi- 
conductor laser and an objective lens with a 0.6 mm aperture NA. By thus also reducing the thickness T of the trans- 

45 parent panels to 0.6 mm, more than 5 GB of data can be stored to one side of a 120 mm diameter optical disk. 

[0093] It is therefore possible to store motion picture (video) images having an extremely large per unit data size to 
a digital video disk system disk without losing image quality because the storage capacity of a single-sided, single- 
layer recording medium RC1 with one data recording surface RS1 as thus described is nearly ten times the storage 
capacity of a conventional CD. As a result, while the video presentation time of a conventional CD system is approx- 

50 imately 74 minutes if image quality is sacrificed, high quality video images with a video presentation time exceeding 

. Jwo hours can be recorded-to a DVD. - - .... - _ . . 

[0094] The digital video disk is therefore well-suited as a recording medium for video images. 

[0095] A digital video disk recording medium with plural recording surfaces RS as described above is shown in Figs. 

7 and 8. The DVD recording medium RC2 shown in Fig. 7 comprises two recording surfaces, i.e., first recording surface 

55 RSI and semi-transparent second recording surface RS2, on the same side, i.e. side SA, of the disk. Data can be 
simultaneously recorded or reproduced from these two recording surfaces by using different laser beams LS1 and LS2 
for the first recording surface RSI and the second recording surface RS2. It is also possible to read/write both recording 
surfaces RS1 and RS2 using only one of the laser beams LSI or LS2. Note that recording media thus comprised are 
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called "single-side, dual-layer disks." 

[0096] It should also be noted that while two recording surfaces RS1 and RS2 are provided in this example, it is also 
possible to produce digital video disk recording media having more than two recording surfaces RS. Disks thus com- 
prised are known as "single-sided, multi-layer disks." 

s [0097] Though comprising two recording surfaces similarly to the recording media shown in Fig. 7. the DVD recording 
medium RC3 shown in Fig. 8 has the recording surfaces on opposite sides of the disk, i. e., has the first data recording 
surface RS1 on side SA and the second data recording surface RS2 on side SB. It will also be obvious that while only 
two recording surfaces are shown on one digital video disk in this example, more than two recording surfaces may 
also be formed on a double-sided digital video disk. As with the recording medium shown in Fig. 7, it is also possible 

10 to provide two separate laser beams LSI and LS2 for recording surfaces RS1 and RS2, or to readAwrite both recording 
surfaces RS1 and RS2 using a single laser beam. Note that this type of digital video disk is called a "double-sided, 
dual-layer disk. " It will also be obvious that a double-sided digital video disk can be comprised with two or more recording 
surfaces per side. This type of disk is called a "double-sided, multi-layer disk," 

[0098] A plan view from the laser beam LS irradiation side of the recording surface RS of the DVD recording medium 
1^ RC is shown in Fig. 9 and Fig. 10. Note that a continuous spiral data recording track TR is provided from the inside 
circumference to the outside circumference of the DVD. The data recording track TR Is divided into plural sectors each 
having the same known storage capacity. Note that for simplicity only the data recording track TR is shown in Fig. 9 
with more than three sectors per revolution. 

[0099] As shown in Fig. 9, the data recording track TR is normally formed clockwise inside to outside (see arrow 
20 DrA) from the inside end point I A at the inside circumference of disk RCA to the outside end point OA at the outside 
circumference of the disk with the disk RCA rotating counterclockwise RdA. This type of disk RCA is called a clockwise 
disk, and the recording track formed thereon is called a clockwise track TRA. 

[0100] Depending upon the application, the recording track TRB may be formed clockwise from outside to inside 
circumference (see arrow DrB In Fig. 10) from the outside end point OB at the outside circumference of disk RGB to 

25 the inside end point IB at the inside circumference of the disk with the disk RGB rotating clockwise RdB. Because the 
recording track appears to wind counterclockwise when viewed from the inside circumference to the outside circum- 
ference on disks with the recording track formed in the direction of arrow DrB, these disks are referred to as counter- 
clockwise disk RGB with counterclockwise track TRB to distinguish them from disk RCA in Fig. 9. Note that track 
directions DrA and DrB are the track paths along which the laser beam travels when scanning the tracks for recording 

30 and playback. Direction of disk rotation RdA in which disk RCA turns is thus opposite the direction of track path DrA, 
and direction of disk rotation RdB in which disk RGB turns is thus opposite the direction of track path DrB. 
[0101] An exploded view of the single-sided, dual-layer disk RG2 shown in Fig. 7 is shown as disk RG2o In Fig. 11 . 
Note that the recording tracks formed on the two recording surfaces run in opposite directions. Specifically, a clockwise 
recording track TRA as shown in Fig. 9 Is formed in clockwise direction DrA on the (lower) first data recording surface 

35 RSI, and a counterclockwise recording track TRB formed in counterclockwise direction DrB as shown in Fig. 10 is 
provided on the (upper) second data recording surface RS2. As a result, the outside end points OA and OB of the first 
and second (top and bottom) tracks are at the same radial position relative to the center axis of the disk RG2o. Note 
that track paths DrA and DrB of tracks TR are also the data read/write directions to disk RC. The first and second (top 
and bottom) recording tracks thus wind opposite each other with this disk RC, i.e., the track paths DrA and DrB of the 

40 top and bottom recording layers are opposite track paths. 

[0102] Opposite track path type, single-sided, dual-layer disks RG2o rotate in direction RdA corresponding to the 
. first recording surface RSI with the laser beam LS traveling along track path DrA to trace the recording track on the 
first recording surface RSI. When the laser beam LS reaches the outside end point OA, the laser beam LS can be 
refocused to end point OB on the second recording surface RS2 to continue tracing the recording track from the first 

45 to the second recording surface uninterrupted. The physical distance between the recording tracks TRA and TRB on 
the first and second recording surfaces RSI and RS2 can thus be instantaneously eliminated by simply adjusting the 
focus of the laser beam LS. 

[0103] It is therefore possible with an opposite track path type, single-sided, dual-layer disk RC2o to easily process 
the recording tracks disposed to physically discrete top and bottom recording surfaces as a single continuous recording 
50 track. It is therefore also possible in an authoring system as described above with reference to Fig. 1 to continuously 
record the multimedia bitstream MBS that is .the largest multimedia data management unit.to two. discrete recording - 
surfaces RSI and RS2 on a single recording medium RC2o. 

[01 04] It should be noted that the tracks on recording surfaces RSI and RS2 can be wound in the directions opposite 
those described above, i.e., the counterclockwise track TRB may be provided on the first recording surface RSI and 
55 the clockwise track TRA on the second recording surface RS2. In this case the direction of disk rotation is also changed 
to a clockwise rotation RdB, thereby enabling the two recording surfaces to be used as comprising a single continuous 
recording track as described above. For simplification, a further example of this type of disk Is therefore neither shown 
nor described below. 
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[0105] It is therefore possible by thus constructing the digital video disk to record the multimedia bitstream MBS for 
a feature-length title to a single opposite track path type, single-sided, dual-layer disk RC2o. Note that this type of 
digital video disk medium is called a single-sided dual-layer disk with opposite track paths. 

[0106] Another example of the single-sided, dual-layer DVD recording medium RC2 shown in Fig. 7 is shown as disk 
s RC2p in Fig. 12. The recording tracks formed on both first and second recording surfaces RS1 and RS2 are clockwise 
tracks TRA as shown in Fig. 9. In this case, the single-sided, dual-layer disk RC2p rotates counterclockwise in the 
direction of arrow RdA, and the direction of laser beam LS travel Is the same as the direction- of the track spiral, i.e., 
the track paths of the top and bottom recording surfaces are mutually parallel (parallel track paths). The outside end 
points OA of both top and bottom tracks are again preferably positioned at the same radial position relative to the 
10 center axis of the disk RC2p as described above. As also described above with disk RC2o shown in Fig. 11 , the access 
point can be instantaneously shifted from outside end point OA of track TRA on the first recording surface RSI to the 
outside end point OA of track TRA on the second recording surface RS2 by appropriately adjusting the focus of the 
laser beam LS at outside end point OA. 

[0107] However, for the laser beam LS to continuously access the clockwise recording track TRA on the second 
IS recording surface RS2, the recording medium RC2p must be driven in the opposite direction (cbckwise, opposite 
direction RdA). Depending on the radial position of the laser beam LS, however, it is inefficient to change the rotational 
direction of the recording medium. As shown by the diagonal arrow In Fig. 12, the laser beam LS is therefore moved 
from the outside end point OA of the track on the first recording surface RSI to the inside end point I A of the track on 
the second recording surface RS2 to use these physically discrete recording tracks as one logically continuous record- 
20 ing track. 

[0108] Rather than using the recording tracks on top and bottom recording surfaces as one continuous recording 
track, It is also possible to use the recording tracks to record the multimedia bitstreams MBS for different titles. This 
type of digital video disk recording medium is called a "single-sided, dual-layer disk with parallel track paths." 
[01 09] Note that if the direction of the tracks formed on the recording surfaces RS1 and RS2 is opposite that described 
25 above, i.e., counterclockwise recording tracks TRB are formed, disk operation remains the same as that described 
above except for the direction of disk rotation, which is clockwise as shown by arrow RdB. 

[0110] Whether using clockwise or counterclockwise recording tracks, the single-sided, dual-layer disk RC2p with 
parallel track paths thus described is well-suited to storing on a single disk encyclopedia and similar multimedia bit- 
streams comprising multiple titles that are frequently and randomly accessed. 

30 [01 1 1] An exploded view of the dual-sided single-layer DVD recording medium RC3 comprising one recording surface 
layer RSI and RS2 on each side as shown in Fig. 8 is shown as DVD recording medium RC3s in Fig. 13. Clockwise 
recording track TRA is provided on the one recording surface RS1, and a counterclockwise recording track TRB is 
provided on the other recording surface RS2. As in the preceding recording media, the outside end points OA and OB 
of the recording tracks on each recording surface are preferably positioned at the same radial position relative to the 

35 center axis of the DVD recording medium RC3s. 

[0112] Note that while the recording tracks on these recording surfaces RSI and RS2 rotate in opposite directions, 
the track paths are symmetrical. This type of recording medium is therefore known as a double-sided dual layer disk 
with symmetrical track paths. This double-sided dual layer disk with symmetrical track paths RC3s rotates in direction 
RdA when reading/writing the first recording surface RSI . As a result, the track path on the second recording surface 

40 RS2 on the opposite side is opposite the direction DrB In which the track winds, i.e., direction DrA. Accessing both 
recording surfaces RS1 and RS2 using a single laser beam LS is therefore not realistic irrespective of whether access 
is continuous or non-continuous. In addition, a multimedia bitstream MBS is separately recorded to the recording sur- 
faces on the first and second sides of the disk. 

[0113] A different example of the double-sided single layer disk RC3 shown in Fig. 8 is shown in Fig. 14 as disk 
45 RC3a. Note that this disk comprises clockwise recording tracks TRA as shown In Fig. 9 on both recording surfaces 
RSI and RS2. As with the preceding recording media, the outside end points OA and OA of the recording tracks on 
each recording surface are preferably positioned at the same radial position relative to the center axis of the DVD 
recording medium RC3a. Unlike the double-sided dual layer disk with symmetrical track paths RC3s described above, 
the tracks on these recording surfaces RS1 and RS2 are asymmetrical. This type of disk is therefore known as a 
50 double-sided dual layer disk with asymmetrical track paths. This double-sided dual layer disk with asymmetrical track 

paths_RC3a rotates in direction RdAjwhen reading/writing the first recording. surface RSI. As a result, the track path. 

on the second recording surface RS2 on the opposite side is opposite the direction DrA in which the track winds, i.e., 
direction DrB. 

[0114] This means that if a laser beam LS is driven continuously from the inside circumference to the outside cir- 
55 cumference on the first recording surface RSI , and then from the outside circumference to the Inside circumference 
on the second recording surface RS2, both sides of the recording medium RC3a can be read/written without turning 
the disk over and without providing different laser beams for the two sides. 

[Oil 5] The track paths for recording surfaces RSI and RS2 are also the same with this double-sided dual layer disk 
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with asymmetrical track paths RC3a. As a result, It Is also possible to read/write both sides of the disk without providing 
separate laser beams for each side If the recording medium RC3a is turned over between sides, and the read/write 
apparatus can therefore be constructed economically. 

[01 16] It should be noted that this recording medium remains functionally identical even if counterclockwise recording 
s track TRB is provided in place of clockwise recording track TRA on both recording surfaces RSI and RS2. 

[0117] As described above, the true value of a DVD system whereby the storage capacity of the recording medium 
can be easily increased by using a multiple layer recording surface is realized in multimedia applications whereby plural 
video data units, plural audio data units, and plural graphics data units recorded to a single disk are reproduced through 
interactive operation by the user. 
10 [0118] It is therefore possible to achieve one long-standing desire of software (programming) providers, specifically, 
to provide programming content such as a commercial movie on a single recording medium in plural versions for 
different language and demographic groups while retaining the Image quality of the original. 

Parental control 

IS 

[0119] Content providers of movie and video titles have conventionally had to produce, supply, and manage the 
inventory of individual titles in multiple languages, typically the language of each distribution market, and multi-rated 
title packages conforming to the parental control (censorship) regulations of individual countries in Europe and North 
America. The time and resources required for this are significant. While high image quality is obviously important, the 
20 programming content must also be consistently reproducible. 

[0120] The digital video disk recording medium is close to solving these problems. 

Multiple angles 

25 [0121] One interactive operation widely sought in multimedia applications today is for the user to be able to change 
the position from which a scene is viewed during reproduction of that scene. This capability is achieved by means of 
the multiple angle function. 

[0122] This multiple angle function makes possible applications whereby, for example, a user can watch a baseball 
game from different angles (or virtual positions in the stadium), and can freely switch between the views while viewing 

30 is in progress. In this example of a baseball game, the available angles may include a position behind the backstop 
centered on the catcher, batter, and pitcher; one from behind the backstop centered on a fielder, the pitcher, and the 
catcher; and one from center field showing the view to the pitcher and catcher. To meet these requirements, the digital 
video disk system uses MPEG, the same basic standard format used with Video-CDs to record the video, audio, graph- 
ics, and other signal data. Because of the differences in storage capacity, transfer rates, and signal processing per- 

35 formance within the reproduction apparatus, DVD uses MPEG2, the compression method and data format of which 
differ slightly from the MPEG1 format used with Video-CDs. 

[0123] It should be noted that the content of and differences between the MPEG1 and MPEG2 standards have no 
direct relationship to the intent of the present invention, and further description is therefore omitted below (for more 
information, see MPEG specifications ISO-11172 and ISO-13818). 
40 [0124] The data structure of the DVD system according to the present invention is described in detail below with 
reference to Figs. 16, 17, 18, 19, 20, and 21. 

Multi-scene control 

45 [0125] A fully functional and practical parental lock playback function and multi-angle scene playback function must 
enable the user to modify the system output in minor, subtle ways while still presenting substantially the same video 
and audio output. If these functions are achieved by preparing and recording separate titles satisfying each of the many 
possible parental lock and multi-angle scene playback requests, titles that are substantially identical and differ in only 
minor ways must be recorded to the recording medium. This results in identical data being repeatedly recorded to the 

50 larger part of the recording medium, and significantly reduces the utilization efficiency of the available storage capacity. 

. . . More particularly, it is virtually .impossible to-record discrete..titles satisfying every possible request even, using the, 
massive capacity of the digital video disk medium. While it may be concluded that this problem can be easily solved 
by increasing the capacity of the recording medium, this is an obviously undesirable solution when the effective use 
of available system resources is considered. 

55 [0126] Using multi-scene control, the concept of which is described in another section below, in a DVD system, it is 
possible to dynamically construct titles for numerous variations of the same basic content using the smallest possible 
amount of data, and thereby effectively utilize the available system resources (recording medium). More specifically, 
titles that can be played back with numerous variations are constructed from basic (common) scene periods containing 
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data common to each title, and multi-scene periods comprising groups of different scenes corresponding to the various 
requests. During reproduction, the user is able to freely and at any time select particular scenes from the multi-scene 
periods to dynamically construct a title conforming to the desired content, e.g., a title omitting certain scenes using the 
parental lock control function. 

5 [0127] Note that multi-scene control enabling a parental lock playback control function and multi-angle scene play- 
back is described in another section below with reference to Fig. 21 . 

Data structure of the DVD system 

10 [0128] The data structure used in the authoring system of a digital video disk system according to the present in- 
vention is shown In Fig. 22. To record a multimedia bitstream MBS. this digital video disk system divides the recording 
medium into three major recording areas, the lead-in area LI, the volume space VS, and the lead-out area LO. 
[01 29] The lead-in area LI Is provided at the inside circumference area of the optical disk, in the disks described with 
reference to Figs. 9 and 10, the lead-in area LI is positioned at the inside end points lA and IB of each track. Data for 

IS stabilizing the operation of the reproducing apparatus when reading starts is written to the lead-in area LI. 

[01 30] The lead-out area LO Is correspondingly located at the outside circumference of the optical disk, I.e. , at outside 
end points OA and OB of each track in the disks described with reference to Figs. 9 and 10. Data identifying the end 
of the volume space VS is recorded in this lead-out area LO. 

[0131] The volume space VS is located between the lead-in area Lf and lead-out area LO, and is recorded as a one- 
20 dimensional array of n+1 (where n is an integer greater than or equal to zero) 2048-byte logic sectors LS. The logic 
sectors LS are sequentially number #0, #1, #2, ... #n. The volume space VS is also divided into a volume and file 
structure management area VFS and a file data structure area FDS. 

[0132] The volume and file structure management area VFS comprises m+1 logic sectors LS#0 to LS#m (where m 
is an integer greater than or equal to zero and less than n. The file data structure FDS comprises n-m logic sectors LS 
26 #m+1 to LS #n. 

[0133] Note that this file data structure area FDS corresponds to the multimedia bitstream MBS shown in Fig. 1 and 
described above. 

[0134] The volume file structure VFS is the file system for managing the data stored to the volume space VS as files, 

and is divided into logic sectors LS#0 - LS#m where m is the number of sectors required to store all data needed to 
30 manage the entire disk, and is a natural number less than n. Information for the files stored to the file data structure 

area FDS is written to the volume file structure VFS according to a known specification such as ISO-9660 or ISO-1 3346. 

[0135] The file data structure area FDS comprises n-m logic sectors LS#m - LS#n, each comprising a video manager 

VMG sized to an integer multiple of the logic sector (2048 x I, where I is a known integer), and k video title sets VTS 

#1 - VTS#k (where k is a natural number less than 100). 
35 [0136] The video manager VMG stores the title management information for the entire disk, and information for 

building a volume menu used to set and change reproduction control of the entire volume. 

[01 37] Any video title set VTS #k is also called a "video file" representing a title comprising video, audio, and/or still 
image data. 

[0138] The internal structure of each video title set VTS shown in Fig. 22 is shown in Fig. 16. Each video title set 
40 VTS comprises VTS information VTSI describing the management information for the entire disk, and the VTS title 
video objects VOB (VTSTT_VOBS), i.e., the system stream of the multimedia bitstream. The VTS Information VTSI is 
described first below, followed by the VTS title VOBS. 

[0139] The VTS information primarily includes the VTSI management table VTSLMAT and VTSPGG information 
table VTS_PGCIT 

45 [01 40] The VTSI management table VTSI_MAT stores such information as the internal structure of the video title set 
VTS, the number of selectable audio streams contained in the video title set VTS, the number of sub-pictures, and the 
video title set VTS location (storage address). 

[0141] The VTSPGC information table VTS_PGCIT records i (where i is a natural number) program chain (PGC) 
data blocks VTS_PGCI #1 - VTS_PGCI #i for controlling the playback sequence. Each of the table entries VTS_PGCt 
so #i is a data entry expressing the program chain, and comprises j (where j is a natural number) cell playback information 

blocks-C^PBI.#t - C^PBl #j. Each cell playback information block G^PBl #jxontains the.playback sequence of .the cell 

and playback control information. 

[0142] The program chain PGC is a conceptual structure describing the story of the title content, and therefore defines 
the structure of each title by describing the cell playback sequence. Note that these cells are described in detail below. 
ss [01 43] If, for example, the video title set information relates to the menus, the video title set information VTSI is stored 
to a buffer in the playback device when playback starts. If the user then presses a MENU button on a remote control 
device, for example, during playback, the playback device references the buffer to fetch the menu information and 
display the top menu #1 . If the menus are hierarchical, the main menu stored as program chain infomnation VTS_PGCI 
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#1 may be displayed, for example, by pressing the MENU button, VTS_PGCI #2 - #9 may correspond to submenus 
accessed using the numeric keypad on the remote control, and VTS_PGCI #1 0 and higher may correspond to additional 
submenus further down the hierarchy. Alternatively, VTS_PGCI #1 may be the top menu displayed by pressing the 
MENU button, while VTS_PGCI #2 and higher may be voice guidance reproduced by pressing the corresponding 
5 numeric key. 

[0144] The menus themselves are expressed by the plural program chains defined in this table. As a result, the 
menus may be freely constructed in various ways, and shall not be limited to hierarchical or non-hierarchical menus 
or menus containing voice guidance. 

[0145] In the case of a movie, for example, the video title set information VTSI is stored to a buffer in the playback 
10 device when playback starts, the playback device references the cell playback sequence described by the program 

chain PGC, and reproduces the system stream. 

[0146] The "cells" referenced here may be all or part of the system stream, and are used as access points during 

playback. Cells can therefore be used, for example, as the "chapters" into which a title may be divided. 

[0147] Note that each of the PGC information entries C__PBI #j contain both cell playback processing information 

IS and a cell information table. The cell playback processing information comprises the processing information needed 
to reproduce the cell, such as the presentation time and number of repetitions. More specifically this information in- 
cludes the cell block mode CBM, cell block type CBT, seamless playback flag SPF, interleaved allocation flag I AF, STC 
resetting flag STCDF, cell presentation time C_PBTM, seamless angle change flag SACF, first cell VOBU start address 
C_FVOBU_SA, and the last cell VOBU start address C_LVOBU_SA. 

20 [0148] Note that seamless playback refers to the reproduction in a digital video disk system of multimedia data 
including video, audio, and sub-picture data without intermittent breaks in the data or information. Seamless playback 
is described in detail in another section below with reference to Fig. 23 and Fig. 24. 

[0149] The cell block mode CBM indicates whether plural cells constitute one functional block. The cell playback 
information of each cell In a functional block is arranged consecutively in the PGC information. The cell block mode 
25 CBM of the first cell playback information in this sequence contains the value of the first cell in the block, and the cell 
block mode CBM of the last cell playback Information in this sequence contains the value of the last cell in the block. 
The cell block mode CBM of each cell arrayed between these first and last cells contains a value indicating that the 
cell Is a cell between these first and last cells in that block. 

[0150] The cell block type CBT identifies the type of the block indicated by the cell block mode CBM. For example, 
30 when a multiple angle function is enabled, the cell information corresponding to each of the reproducible angles is 
programmed as one of the functional blocks mentioned above, and the type of these functional blocks is defined by a 
value identifying "angle" in the cell block type CBT for each cell in that block. 

[0151] The seamless playback flag SPF simply indicates whether the corresponding cell is to be linked and played 
back seamlessly with the cell or cell block reproduced immediately therebefore. To seamlessly reproduce a given cell 
35 with the preceding cell or cell block, the seamless playback flag SPF is set to 1 in the cell playback information for that 
cell; otherwise SPF is set to 0. 

[0152] The interleaved allocation flag lAF stores a value identifying whether the cell exists in a contiguous or inter- 
leaved block. If the cell is part of an interleaved block, the flag I AF is set to 1 ; othenwise it is set to 0. 
[0153] The STC resetting flag STCDF Identifies whether the system time clock STC used for synchronization must 
40 be reset when the cell is played back; when resetting the system time clock STC is necessary, the STC resetting flag 
STCDF is set to 1 . 

[0154] The seamless angle change flag SACF stores a value indicating whether a cell in a multi-angle period should 
be connected seamlessly at an angle change. If the angle change is seamless, the seamless angle change flag SACF 
is set to 1 ; otherwise it is set to 0. 
45 [0155] The cell presentation time C_PBTM expresses the cell presentation time with video frame precision. 

[0156] The first cell VOBU start address C_FVOBU_SA is the VOBU start address of the first cell in a block, and is 
also expressed as the distance from the logic sector of the first cell in the VTS title VOBS (VTSTT_VOBS) as measured 
by the number of sectors. 

[0157] The last cell VOBU start address C_LVOBU_SA is the VOBU start address of the last cell in the block. The 
50 value of this address is expressed as the distance from the logic sector of the first cell in the VTS title VOBS 

-...(VTSTT_VOBS) as measured by -the number of sectors.. — ^. ....^ 

[0158] The VTS title VOBS (VTSTT_VOBS), i.e., the multimedia system stream data, is described next. The system 
stream data VTSTT_VOBS comprises i (where i is a natural number) system streams SS, each of which is referred to 
as a "video object" (VOB). Each video object VOB #1 - VOB #i comprises at least one video data block interleaved 
55 with up to a maximum eight audio data blocks and up to a maximum 32 sub-picture data blocks. 

[0159] Each video object VOB comprises q (where q Is a natural number) cells C#1 - C#q. Each cell C comprises r 
(where r is a natural number) video object units VOBU #1 - VOBU #r 

[0160] Each video object unit VOBU comprises plural group_of_pictures GOR and the audio and sub-pictures cor- 



16 



Best Available Copy 



EP 0 847 198 B1 

responding to the playback of said plural group_of ^pictures GOR Note that the group_of _jDictures GOP corresponds 
to the video encoding refresh cycle. Each video object unit VOBU also starts with an NV pack, i.e., the control data for 
that VOBU. 

[0161] The structure of the navigation packs NV is described with reference to Fig. 18. 

[0162] Before describing the navigation pack NV, the internal structure of the video zone VZ (see Fig. 22), i.e., the 
system stream St35 encoded by the authoring encoder EC described with reference to Fig. 25, is described with 
reference to Fig. 17. Note that the encoded video stream St15 shown in Fig. 17 is the compressed one-dimensional 
video data stream encoded by the video encoder 300. The encoded audio stream St19 is likewise the compressed 
one-dimensional audio data stream multiplexing the right and left stereo audio channels encoded by the audio encoder 
700. Note that the audio signal shall not be limited to a stereo signal, and may also be a multichannel surround-sound 
signal. 

[0163] The system stream (title editing unit VOB) St35 is a one dimensional array of packs with a byte size corre- 
sponding to the logic sectors LS #n having a 2048-byte capacity as described using Fig. 21 . A stream control pack is 
placed at the beginning of the title editing unit (VOB) St35, i.e., at the beginning of the video object unit VOBU. This 
stream control pack Is called the "navigation pack NV", and records the data arrangement In the system stream and 
other control information. 

[0164] The encoded video stream Sti 5 and the encoded audio stream St1 9 are packetized in byte units correspond- 
ing to the system stream packs. These packets are shown in Fig. 17 as packets VI, V2, V3, V4... and A1, A2, A3.... 
As shown in Fig. 17, these packets are interleaved in the appropriate sequence as system stream St35. thus forming 
a packet stream, with consideration given to the decoder buffer size and the time required by the decoder to expand 
the video and audio data packets. In the example shown in Fig. 17. the packet stream is interleaved in the sequence 
VI, V2, A1, V3, V4, A2.... 

[0165] Note that the sequence shown in Fig. 17 interleaves one video data unit with one audio data unit. Significantly 
Increased recording/playback capacity, high speed recording/playback, and performance improvements in the signal 
processing LSI enable the DVD system to record plural audio data and plural sub-picture data (graphics data) to one 
video data unit in a single interleaved MPEG system stream, and thereby enable the user to select the specific audio 
data and sub-picture data to be reproduced during playback. The structure of the system stream used in this type of 
DVD system is shown in Fig. 18 and described below 

[0166] As in Fig. 17, the packetized encoded video stream St15 Is shown in Fig. 18 as V1, V2, V3, V4, ... In this 
example, however, there is not just one encoded audio stream Sti 9, but three encoded audio streams St19A, St19B, 
and St19C input as the source data. There are also two encoded sub-picture streams St17A and St17B input as the 
source data sub-picture streams. These six compressed data streams, Sti 5, St19A, St19B, St19C, Sti 7A and St17B, 
are interleaved to a single system stream St35. 

[0167] The video data is encoded according to the MPEG specification with the group_of_pictures GOP being the 
unit of compression. In general, each group_of_pictures GOP contains 15 frames In the case of an NTSC signal, but 
the specific number of frames compressed to one GOP is variable. The stream management pack, which describes 
the management data containing, for example, the relationship between interleaved data, is also interleaved at the 
GOP unit interval. Because the group_of_pictures GOP unit is based on the video data, changing the number of video 
frames per GOP unit changes the interval of the stream management packs. This interval is expressed in terms of the 
presentation time on the digital video disk within a range from 0.4 sec. to 1 .0 sec. referenced to the GOP unit. If the 
presentation time of contiguous plural GOP units is less than 1 sec, the management data packs for the video data 
of the plural GOP units is interleaved to a single stream. 

[0168] These management data packs are referred to as navigation packs NV in the digital video disk system. The 
data from one navigation pack NV to the packet immediately preceding the next navigation pack NV fomris one video 
object unit VOBU. In general, one contiguous playback unit that can be defined as one scene is called a video object 
VOB, and each video object VOB contains plural video object units VOBU. Data sets of plural video objects VOB form 
a VOB set (VOBS). Note that these data units were first used in the digital video disk. 

[0169] When plural of these data streams are Interleaved, the navigation packs NV defining the relationship between 
the interleaved packs must also be interleaved at a defined unit known as the pack number unit. Each group_of_pictures 
GOP is normally a unit containing approximately 0, 5 sec. of video data, which is equivalent to the presentation time 
..required -for .1.2 - 15 frames, and one navigation pack. NV is.generally interleaved with the number of data packets- 
required for this presentation time. 

[0170] The stream management information contained in the interleaved video, audio, and sub-picture data packets 
constituting the system stream is described below with reference to Fig. 19 As shown in Fig. 19, the data contained in 
the system stream is recorded in a format packed or packetized according to the MPEG2 standard. The packet structure 
is essentially the same for video, audio, and sub-picture data. One pack in the digital video disk system has a 2048 
byte capacity as described above, and contains a pack header PKH and one packet PES; each packet PES contains 
a packet header PTH and data block. 



Best Available Copy 



EP0 847 198 B1 

[0171] The pack header PKH records the time at which that pack is to be sent from stream buffer 2400 to system 
decoder 2500 (see Fig. 26), i.e., the system clock reference SCR defining the reference time for synchronized audio- 
visual data playback. The MPEG standard assumes that the system clock reference SCR is the reference clock for 
the entire decoder operation. With such disk media as the digital video disk, however, time management specific to 

s Individual disk players can be used, and a reference clock for the decoder system is therefore separately provided. 
[0172] The packet header PTH similarly contains a presentation time stamp PTS and a decoding time stamp DTS, 
both of which are placed in the packet before the access unit (the decoding unit). The presentation time stamp PTS 
defines the time at which the video data or audio data contained in the packet should be output as the playback output 
after being decoded, and the decoding time stamp DTS defines the time at which the video stream should be decoded. 

10 Note that the presentation time stamp PTS effectively defines the display start timing of the access unit, and the de- 
coding time stamp DTS effectively defines the decoding start timing of the access unit. If the PTS and DTS are the 
same time, the DTS is omitted. 

[0173] The packet header PTH also contains an 8-bit field called the stream ID Identifying the packet type, i.e., 
whether the packet is a video packet containing a video data stream, a private packet, or an MPEG audio packet. 
^5 [0174] Private packets under the MPEG2 standard are data packets of which the content can be freely defined. 
Private packet 1 In this embodiment of the invention is used to carry audio data other than the MPEG audio data, and 
sub-picture data; private packet 2 carries the PCI packet and DSI packet. 

[0175] Private packets 1 and 2 each comprise a packet header, private data area, and data area. The private data 

area contains an 8-bit sub-stream ID indicating whether the recorded data is audio data or sub-picture data. The audio 
20 data defined by private packet 2 may be defined as any of eight types #0 - #7 of linear PCM or AC-3 encoded data. 
Sub-picture data may be defined as one of up to 32 types #0 - #31 . 

[0176] The data area Is the field to which data compressed according to the MPEG2 specification is written if the 
stored data Is video data; linear PCM, AC-3, or MPEG encoded data Is written if audio data is stored; or graphics data 
compressed by runlength coding is written if sub-picture data is stored. 

25 [0177] MPEG2-compressed video data may be compressed by constant bit rate (CBR) or variable bit rate (VBR) 
coding. With constant bit rate coding, the video stream is input continuously to the video buffer at a constant rate. This 
contrasts with variable bit rate coding in which the video stream Is Input Intermittently to the video buffer, thereby making 
it possible to suppress the generation of unnecessary code. Both constant bit rate and variable bit rate coding can be 
used In the digital video disk system. 

30 [0178] Because MPEG video data is compressed with variable length coding, the data quantity in each 
group_of_pictures GOP is not constant. The video and audio decoding times also differ, and the time-base relationship 
between the video and audio data read from an optical disk, and the time-base relationship between the video and 
audio data output from the decoder, do not match. The method of time-base synchronizing the video and audio data 
Is therefore described In detail below with reference to Fig. 26, but Is described briefly below based on constant bit 

3S rate coding. 

[0179] The navigation pack NV structure is shown in Fig. 20. Each navigation pack NV starts with a pack header 
PKH, and contains a PCI packet and DSI packet. 

[0180] As described above, the pack header PKH records the time at which that pack is to be sent from stream buffer 
2400 to system decoder 2500 (see Fig. 26), i.e., the system clock reference SCR defining the reference time for 

40 synchronized audio-visual data playback. 

[0181] Each PCI packet contains PCI General Information (PCI_GI) and Angle Information for Non-seamless play- 
back (NMSL_AGU). 

The PCI General Information (PCI_GI) declares the display time of the first video frame (the Start PTM of VOBU 
(VOBU_S_PTM)). and the display time of the last video frame (End PTM of VOBU (VOBU_E_PTM)). In the corre- 

45 spending video object unit VOBU with system clock precision (90 KHz). 

[0182] The Angle Information for Non-seamless playback (NMSL_AGLI) states the read start address of the corre- 
sponding video object unit VOBU when the angle is changed expressed as the number of sectors from the beginning 
of the video object VOB. Because there are nine or fewer angles in this example, there are nine angle address decla- 
ration cells: Destination Address of Angle Cell #1 for Non-seamless playback (NMSL_AGL_C1_DSTA) to Destination 

50 Address of Angle Cell #9 for Non-seamless playback (NMSL_AGL_C9_DSTA). 

[0183] .Each..DSl packet-contains DSLGeneral Information (DSI_G1). Seamless. Playback J nformation.(SML_RBi),«.- 
and Angle Information for Seamless playback (SML__AGLI). 

[0184] The DSI General Information (DSLGI) declares the address of the last pack In the video object unit VOBU, 
i. e., the End Address for VOB (VOBU_EA), expressed as the number of sectors from the beginning of the video object 
55 unit VOBU. 

[0185] While seamless playback is described in detail later, It should be noted that the continuously read data units 
must be Interleaved (multiplexed) at the system stream level as an interleaved unit ILVU In order to seamlessly repro- 
duce split or combined titles. Plural system streams interleaved with the interleaved unit ILVU as the smallest unit are 
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defined as an interleaved block. 

[0186] The Seamless Playback Information (SML_PBI) Is declared to seamlessly reproduce the stream interleaved 
with the interleaved unit ILVU as the smallest data unit, and contains an Interleaved Unit Flag (ILVU flag) identifying 
whether the corresponding video object unit VOBU is an interleaved block. The ILVU flag indicates whether the video 
object unit VOBU is in an interleaved block, and is set to 1 when it is. Otherwise the ILVU flag is set to 0. 
[0187] When a video object unit VOBU is in an interleaved block, a Unit END flag is declared to indicate whether the 
video object unit VOBU is the last VOBU in the interleaved unit ILVU. Because the interleaved unit ILVU is the data 
unit for continuous reading, the Unit END flag is set to 1 if the VOBU currently being read is the last VOBU in the 
interleaved unit ILVU. Otherwise the Unit END flag is set to 0. 

[0188] An Interleaved Unit End Address (ILVU_EA) identifying the address of the last pack in the ILVU to which the 
VOBU belongs, and the starting address of the next interleaved unit ILVU, Next Interleaved Unit Start Address 
(NTJLVU_SA), are also declared when a video object unit VOBU is in an interleaved block. Both the Interleaved Unit 
End Address (ILVU_EA) and Next Interleaved Unit Start Address (NTJLVU_SA) are expressed as the number of 
sectors from the navigation pack NV of that VOBU. 

[0189] When two system streams are seamlessly connected but the audio components of the two system streams 
are not contiguous, particularly immediately before and after the seam, it is necessary to pause the audio output to 
synchronize the audio and video components of the system stream following the seam. Note that non-contiguous audio 
may result from different audio signals being recording with the corresponding video blocks. With an NTSC signal, for 
example, the video frame cycle is approximately 33. 33 msec while the AG-3 audio frame cycle is 32 msec. 
[0190] To enable this resynchronization, audio reproduction stopping times 1 and 2, i.e., Audio Stop PTM 1 in VOB 
(VOB_A_STP_PTM1), and Audio Stop PTM2 in VOB (VOB_A_STP_PTM2), indicating the time at which the audio is 
to be paused; and audio reproduction stopping periods 1 and 2, i.e.. Audio Gap Length 1 in VOB (VOB_A_GAP_LEN1 ) 
and Audio Gap Length 2 in VOB (VOB_A_GAP_LEN2), indicating for how long the audio is to be paused, are also 
declared in the DSI packet. Note that these times are specified at the system clock precision (90 kHz). 
[0191] The Angle Information for Seamless playback (SML_AGLi) declares the read start address when the angle 
is changed. Note that this field is valid when seamless, multi-angle control is enabled. This address is also expressed 
as the number of sectors from the navigation pack NV of that VOBU. Because there are nine or fewer angles, there 
are nine angle address declaration cells: Destination Address of Angle Cell #1 for Seamless playback 
(SML_AGL_C1_DSTA) to Destination Address of Angle Cell #9 for Seamless playback (SML_AGL_C9_DSTA). 
[0192] Note also that each title is edited in video object (VOB) units. Interleaved video objects (interleaved title editing 
units) are referenced as "VOBS"; and the encoded range of the source data is the encoding unit. 

DVD encoder 

[0193] A preferred embodiment of a digital video disk system authoring encoder ECD In which the multimedia bit- 
stream authoring system according to the present invention is applied to a digital video disk system is described below 
and shown in Fig. 25. It will be obvious that the authoring encoder ECD applied to the digital video disk system, referred 
to below as a DVD encoder, is substantially identical to the authoring encoder EC shown in Fig. 2. The basic difference 
between these encoders is the replacement in the DVD encoder ECD of the video zone formatter 1 300 of the authoring 
. encoder EC above with a VOB buffer 1000 and formatter 1100. It will also be. obvious that the bitstream encoded by 
this DVD encoder ECD is recorded to a digital video disk medium M. The operation of this DVD encoder ECD is 
therefore described below in comparison with the authoring encoder EC described above. 

[0194] As In the above authoring encoder EC, the encoding system controller 200 generates control signals St9, 
Stil, St13, St21, St23, St25, St33, and St39 based on the scenario data St7 describing the user-defined editing in- 
structions input from the scenario editor 100, and controls the video encoder 300, sub-picture encoder 500, and audio 
encoder 700 in the DVD encoder ECD. Note that the user-defined editing instructions in the DVD encoder ECD are a 
superset of the editing instructions of the authoring encoder EC described above. 

[0195] Specifically, the user-defined editing instructions (scenario data St7) in the DVD encoder ECD similarly de- 
scribe what source data is selected from all or a subset of the source data containing plural titles within a defined time 
period, and how the selected source data is reassembled to reproduce the scenario (sequence) intended by the user. 
Th.e.scenario data.StZ of.the DVD encoder ECD, however, further contains such.information as:Jhe. number, of .streams . 
contained in the editing units, which are obtained by splitting a multi-title source stream into blocks at a constant time 
interval; the number of audio and sub-picture data cells contained in each stream, and the sub-picture display time 
and period; whether the title is a multi-rated title enabling parental lock control; whether the user content is selected 
from plural streams including, for example, multiple viewing angles; and the method of connecting scenes when the 
angle is switched among the multiple viewing angles. 

[01 96] The scenario data St7 of the DVD encoder ECD also contains control information on a video object VOB unit 
basis. This information is required to encode the media source stream, and specifically includes such information as 
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whether there are multiple angles or parental control features. When multiple angle viewing is enabled, the scenario 
data St7 also contains the encoding bit rate of each stream considering data interleaving and the disk capacity, the 
start and end times of each control, and whether a seamless connection should be made between the preceding and 
following streams. 

s [0197] The encoding system controller 200 extracts this information from the scenario data St7, and generates the 
encoding information table and encoding parameters required for encoding control. The encoding information table 
and encoding parameters are described with reference to Figs. 27, 28, and 29 below. 

[0198] The stream encoding data St33 contains the system stream encoding parameters and system encoding start 
and end timing values required by the DVD system to generate the VOBs. These system stream encoding parameters 
10 include the conditions for connecting one video object VOB with those before and after, the number of audio streams, 
the audio encoding information and audio Ids, the number of sub-pictures and the sub-picture Ids, the video playback 
starting time information VPTS, and the audio playback starting time information APTS. 

[0199] The title sequence control signal St39 supplies the multimedia bitstream MBS formatting start and end timing 
information and formatting parameters declaring the reproduction control information and interleave information. 
IS [0200] Based on the video encoding parameter and encoding start/end timing signal St9, the video encoder 300 
encodes a specific part of the video stream Sti to generate an elementary stream conforming to the MPEG2 Video 
standard defined in ISO-13818. This elementary stream is output to the video stream buffer 400 as encoded video 
stream Sti 5. 

[0201] Note that while the video encoder 300 generates an elementary stream conforming to the MPEG2 Video 
20 standard defined in ISO-13818, specific encoding parameters are input via the video encoding parameter signal St9, 
including the encoding start and end timing, bit rate, the encoding conditions for the encoding start and end, the material 
type, including whether the material is an NTSC or PAL video signal or telecine converted material, and whether the 
encoding mode is set for either open GOP or closed GOP encoding. 

[0202] The MPEG2 coding method is basically an interframe coding method using the correlation between frames 
^5 for maximum signal compression, i.e., the frame being coded (the target frame) is coded by referencing frames before 
and/or after the target frame. However, intra-coded frames, i. e. , frames that are coded based solely on the content 
of the target frame, are also inserted to avoid error propagation and enable accessibility from mid-stream (random 
access). The coding unit containing at least one intra-coded frame ("intra-frame") is called a group_of_pictures GOP. 
[0203] A group_of_pictures GOP in which coding is closed completely within that GOP is known as a "closed GOP" 
30 A group_of .pictures GOP containing a frame coded with reference to a frame in a preceding or following (ISO-1 381 8 
DOES NOT LIMIT P- and B-picture CODING to referencing PAST frames) group_of_pictures GOP is an "open GOP." 
It is therefore possible to playback a closed GOP using only that GOP. Reproducing an open GOP, however, also 
requires the presence of the referenced GOP, generally the GOP preceding the open GOP. 

[0204] The GOP is often used as the access unit. For example, the GOP may be used as the playback start point 
35 for reproducing a title from the middle, as a transition point in a movie, or for fast-forward play and other special repro- 
duction modes. High speed reproduction can be achieved in such cases by reproducing only the intra-frame coded 
frames in a GOP or by reproducing only frames in GOP units. 

[0205] Based on the sub-picture stream encoding parameter. signal Stil, the sub-picture encoder 500 encodes a 
specific part of the sub-picture stream St3 to generate a variable length coded bitstream of bitmapped data. This 
40 variable length coded bitstream data is output as the encoded sub-picture stream Sti 7 to the sub-picture stream buffer 
600. 

[0206] Based on the audio encoding parameter signal Sti 3, the audio encoder 700 encodes a specific part of the 
audio stream St5 to generate the encoded audio data. This encoded audio data may be data based on the MPEG1 
audio standard defined in ISO-1 1172 and the MPEG2 audio standard defined in ISO-1 381 8, AC-3 audio data, or PCM 
4S (LPCM) data. Note that the methods and means of encoding audio data according to these standards are known and 
commonly available. 

[0207] The video stream buffer 400 is connected to the video encoder 300 and to the encoding system controller 
200. The video stream buffer 400 stores the encoded video stream Sti 5 input from the video encoder 300, and outputs 
the stored encoded video stream Sti 5 as the time-delayed encoded video stream St27 based on the timing signal 
so st21 supplied from the encoding system controller 200. 

..-...,^.^.-[0208]^ The sub-picture stream buffer 600 is similarly .connected to the-aubrpicture. encoder.-SDO. and to.the . encoding . 
system controller 200. The sub-picture stream buffer 600 stores the encoded sub-picture stream Sti 7 input from the 
sub-picture encoder 500, and then outputs the stored encoded sub-picture stream Sti 7 as time-delayed encoded sub- 
picture stream St29 based on the timing signal St23 supplied from the encoding system controller 200. 

55 [0209] The audio stream buffer 800 is similarly connected to the audio encoder 700 and to the encoding system 
controller 200. The audio stream buffer 800 stores the encoded audio stream Sti 9 input from the audio encoder 700, 
and then outputs the encoded audio stream Sti 9 as the time-delayed encoded audio stream St31 based on the timing 
signal St25 supplied from the encoding system controller 200. 
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[0210] The system encoder 900 is connected to the video stream buffer 400, sub-picture stream buffer 600, audio 
stream buffer 800, and the encoding system controller 200, and Is respectively supplied thereby with the time-delayed 
encoded video stream St27, time-delayed encoded sub-picture stream St29, time-delayed encoded audio stream St31 , 
and the system stream encoding parameter data St33. Note that the system encoder 900 is a multiplexer that multi- 
5 plexes the time-delayed streams St27, St29, and StSI based on the stream encoding data StSS (timing signal) to 
generate title editing units (VOBs) StSS. 

[0211] The VOB buffer 1000 temporarily stores the video objects VOBs produced by the system encoder 900. The 
formatter 1100 reads the delayed video objects VOB from the VOB buffer 1000 based on the title sequence control 
signal St39 to generate one video zone VZ, and adds the volume file structure VFS to generate the edited multimedia 
10 stream data St43. 

[021 2] The multimedia bitstream MBS St43 edited according to the user-defined scenario is then sent to the recorder 
1200. The recorder 1200 processes the edited multimedia stream data St43 to the data stream St45 format of the 
recording medium M, and thus records the formatted data stream St45 to the recording medium M. 

IS DVD decoder 

[0213] A preferred embodiment of a digital video disk system authoring decoder DCD in which the multimedia bit- 
stream authoring system of the present invention is applied to a digital video disk system Is described below and shown 
in Fig. 26. The authoring decoder DCD applied to the digital video disk system, referred to below as a DVD decoder 

20 DCD, decodes the multimedia bitstream MBS edited using the DVD encoder ECD of the present invention, and rec- 
reates the content of each title according to the user-defined scenario. It will also be obvious that the multimedia 
bitstream St45 encoded by this DVD encoder ECD is recorded to a digital video disk medium M. 
[0214] The basic configuration of the DVD decoder DCD according to this embodiment Is the same as that of the 
authoring decoder DC shown in Fig. 3. The differences are that a different video decoder 3801 (shown as 3800 in Fig. 

25 26) is used in place of the video decoder 3800, and a reordering buffer 3300 and selector 3400 are disposed between 
the video decoder 3601 and synthesizer 3500. 

[0215] Note that the selector 3400 is connected to the synchronizer 2900. and is controlled by a switching signal 
St103. 

[021 6] The operation of this DVD decoder DCD Is therefore described below In comparison with the authoring decoder 
30 DC described above. 

[0217] As shown in Fig. 26, the DVD decoder DCD comprises a multimedia bitstream producer 2000, scenario se- 
lector 21 00, decoding system controller 2300, stream buffer 2400, system decoder 2500, video buffer 2600, sub-picture 
buffer 2700, audio buffer 2800, synchronizer 2900, video decoder 3801, reordering buffer 3300, sub-picture decoder 
3100, audio decoder 3200, selector 3400, synthesizer 3500, video data output terminal 3600, and audio data output 
35 terminal 3700. 

[0218] The bitstream producer 2000 comprises a recording media drive unit 2004 for driving the recording medium 
M; a reading head 2006 for reading the information recorded to the recording medium M and producing the binary read 
signal St57; a signal processor 2008 for variously processing the read signal St57 to generate the reproduced bitstream 
St61 ; and a reproduction controller 2002. 

40 [0219] The reproduction controller 2002 is connected to the decoding system controller 2300 from which the multi- 
media bitstream reproduction control signal St53 is supplied, and in turn generates the reproduction control signals 
St55 and St59 respectively controlling the recording media drive unit (motor) 2004 and signal processor 2008. 
[0220] So that the user-defined video, sub-picture, and audio portions of the multimedia title edited by the authoring 
encoder EC are reproduced, the authoring decoder DC comprises a scenario selector 2100 for selecting and repro- 

45 ducing the corresponding scenes (titles). The scenario selector 2100 then outputs the selected titles as scenario data 
to the DVD decoder DCD. 

[0221] The scenario selector 2100 preferably comprises a keyboard, CPU, and monitor. Using the keyboard, the 
user then inputs the desired scenario based on the content of the scenario input by the DVD encoder ECD. Based on 
the keyboard input, the CPU generates the scenario selection data St51 specifying the selected scenario. The scenario 

50 selector 21 00 is connected to the decoding system controller 2300 by an infrared communications device, for example, 

,..-aDd inp.uts the generated scenario. selection. data, St&l^o thB-decoding^ystem controller. 2300 

[0222] The stream buffer 2400 has a specific buffer capacity used to temporarily store the reproduced bitstream St61 
input from the bitstream producer 2000, extract the volume file structure VFS, the initial synchronization data SCR 
(system clock reference) in each pack, and the VOBU control information (DSI) in the navigation pack NV, to generate 

55 the bitstream control data St63. The stream buffer 2400 is also connected to the decoding system controller 2300, to 
which it supplies the generated bitstream control data St63. 

[0223] Based on the scenario selection data St51 supplied by the scenario selector 2100, the decoding system 
controller 2300 then generates the bitstream reproduction control signal St53 controlling the operation of the bitstream 
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producer 2000. The decoding system controller 2300 also extracts the user-defined playback instruction data f ronn the 
bitstream reproduction control signal St53, and generates the decoding information table required for decoding control. 
This decoding information table Is described further below with reference to Figs. 62 and 63. The decoding system 
controller 2300 also extracts the title information recorded to the optical disk M from the file data structure area FDS 
5 of the bitstream control data St63 to generate the title information signal St200. Note that the extracted title information 
includes the video manager VMG. VTS information VTSI, the PGC information entries C_PBI #j, and the cell presen- 
tation time C_PBTM. 

[0224] Note that the bitstream control data St63 is generated in pack units as shown in Fig. 1 9, and is supplied from 
the stream buffer 2400 to the decoding system controller 2300, to which the stream buffer 2400 is connected. 
10 [0225] The synchronizer 2900 Is connected to the decoding system controller 2300 from which it receives the system 
clock reference SCR contained in the synchronization control data St81 to set the internal system clock STC and supply 
the reset system clock St79 to the decoding system controller 2300. 

[0226] Based on this system clock St79, the decoding system controller 2300 also generates the stream read signal 
St65 at a specific interval and outputs the read signal St65 to the stream buffer 2400. Note that the read unit in this 
IS case is the pack. 

[0227] The method of generating the stream read signal St65 is described next. 

[0228] The decoding system controller 2300 compares the system clock reference SCR contained in the stream 
control data extracted from the stream buffer 2400 with the system clock St79 supplied from the synchronizer 2900, 
and generates the read request signal St65 when the system clock St79 is greater than the system clock reference 
20 SCR of the bitstream control data St63. Pack transfers are controlled by executing this control process on a pack unit. 
[0229] Based on the scenario selection data St51, the decoding system controller 2300 generates the decoding 
signal St69 defining the stream Ids for the video, sub-picture, and audio bitstreams corresponding to the selected 
scenario, and outputs to the system decoder 2500. 

[0230] When a title contains plural audio tracks, e.g. audio tracks in Japanese, English, French, and/or other lan- 
25 guages, and plural sub-picture tracks for subtitles in Japanese, English, French, and/or other languages, for example, 
a discrete ID is assigned to each of the language tracks. As described above with reference to Fig. 19, a stream ID is 
assigned to the video data and MPEG audio data, and a substream ID is assigned to the sub-picture data, AC-3 audio 
data, linear PCM data, and navigation pack NV information. While the user need never be aware of these ID numbers, 
the user can select the language of the audio and/or subtitles using the scenario selector 2100. If English language 
30 audio is selected, for example, the ID corresponding to the English audio track is sent to the decoding system controller 
2300 as scenario selection data St51 . The decoding system controller 2300 then adds this ID to the decoding signal 
St69 output to the system decoder 2500. 

[0231 ] Based on the instructions contained in the decoding signal St69, the system decoder 2500 respectively outputs 
the video, sub-picture, and audio bitstreams input from the stream buffer 2400 to the video buffer 2600, sub-picture 
35 buffer 2700, and audio buffer 2800 as the encoded video stream St71 , encoded sub-picture stream St73, and encoded 
audio stream St75. Thus, when the stream ID input from the scenario selector 2100 and the pack ID input from the 
stream buffer 2400 match, the system decoder 2500 outputs the corresponding packs to the respective buffers (i.e., 
the video buffer 2600, sub-picture buffer 2700, and audio buffer 2800). 

[0232] The system decoder 2500 detects the presentation time stamp PTS and decoding time stamp DTS of the 
40 smallest control unit in each bitstream St67 to generate the time information signal St77. This time information signal 
St77 is supplied to the synchronizer 2900 through the decoding system controller 2300 as the synchronization control 
data St81 . 

[0233] Based on this synchronization control data St81 , the synchronizer 2900 determines the decoding start timing 
whereby each of the bitstreams will be arranged in the correct sequence after decoding, and then generates and inputs 
45 the video stream decoding start signal St89 to the video decoder 3801 based on this decoding timing. The synchronizer 
2900 also generates and supplies the sub-picture decoding start signal St91 and audio stream decoding start signal 
St93 to the sub-picture decoder 3100 and audio decoder 3200, respectively. 

[0234] The video decoder 3801 generates the video output request signal St84 based on the video stream decoding 
start signal St89, and outputs to the video buffer 2600. In response to the video output request signal St84, the video 

50 buffer 2600 outputs the video stream St83 to the video decoder 3801 . The video decoder 3801 thus detects the pres- 
. Bntation time information_contained in thavideoLStream,St83, and -disables ihe .video output request signal St84.when 
the length of the received video stream St83 Is equivalent to the specified presentation time. A video stream equal in 
length to the specified presentation time is thus decoded by the video decoder 3801, which outputs the reproduced 
video signal St95 to the reordering buffer 3300 and selector 3400. 

55 [0235] Because the encoded video stream is coded using the intertrame correlations between pictures, the coded 
order and display order do not necessarily match on a frame unit basis. The video cannot, therefore, be displayed in 
the decoded order. The decoded frames are therefore temporarily stored to the reordering buffer 3300. The synchro- 
nizer 2900 therefore controls the switching signal Sti 03 so that the reproduced video signal St95 output from the video 
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decoder 3800 and the reordering buffer output St97 are appropriately selected and output in the display order to the 
synthesizer 3500. 

[0236] The sub-picture decoder 3100 similarly generates the sub-picture output request signal St86 based on the 
sub-picture decoding start signal St91 , and outputs to the sub-picture buffer 2700. In response to the sub-picture output 
s request signal St86, the sub-picture buffer 2700 outputs the sub-picture streann St85 to the sub-picture decoder 3100. 
Based on the presentation time information contained in the sub-picture stream St85, the sub-picture decoder 3100 
decodes a length of the sub-picture stream St85 corresponding to the specified presentation time to reproduce and 
supply to the synthesizer 3500 the sub-picture signal St99. 

[0237] The synthesizer 3500 superimposes the selector 3400 output with the sub-picture signal St99 to generate 

10 and output the video signal Sti 05 to the video data output terminal 3600. 

[0238] The audio decoder 3200 generates and supplies to the audio buffer 2800 the audio output request signal 
St88 based on the audio stream decoding start signal St93. The audio buffer 2800 thus outputs the audio stream St87 
to the audio decoder 3200. The audio decoder 3200 decodes a length of the audio stream St87 corresponding to the 
specified presentation time based on the presentation time information contained in the audio stream St87, and outputs 

IS the decoded audio stream Sti 01 to the audio data output terminal 3700. 

[0239] It is thus possible to reproduce a user-defined multimedia bitstream MBS in real-time according to a user- 
defined scenario, f^ore specifically, each time the user selects a different scenario, the DVD decoder DCD is able to 
reproduce the title content desired by the user in the desired sequence by reproducing the multimedia bitstream MBS 
corresponding to the selected scenario. 

20 [0240] It should be noted that the decoding system controller 2300 may supply the title information signal St200 to 
the scenario selector 2100 by means of the infrared communications device mentioned above or another means. 
Interactive scenario selection controlled by the user can also be made possible by the scenario selector 21 00 extracting 
the title information recorded to the optical disk M from the file data structure area FDS of the bitstream control data 
St63 contained in the title information signal St200, and displaying this title information on a display for user selection. 

25 [0241] Note, further, that the stream buffer 2400, video buffer 2600. sub-picture buffer 2700, audio buffer 2800. and 
reordering buffer 3300 are expressed above and In the figures as separate entities because they are functionally 
different, tt will be obvious, however, that a single buffer memory can be controlled to provide the same discrete func- 
tionality by time-share controlled use of a buffer memory with an operating speed plural times faster than the read and 
write rates of these separate buffers. 

30 

Multi-scene control 

[0242] The concept of multiple angle scene control according to the present invention is described below with refer- 
ence to Fig. 21 . As described above, titles that can be played back with numerous variations are constructed from 
35 basic scene periods containing data common to each title, and multi-scene periods comprising groups of different 
scenes corresponding to the various scenario requests. In Fig. 21 , scenes 1 , 5, and 8 are the common scenes of the 
basic scene periods. The multi-angle scenes (angles 1, 2, and 3) between scenes 1 and 5, and the parental locked 
scenes (scenes 6 and 7) between scenes 5 and 8, are the multi-scene periods. 

[0243] Scenes taken from different angles, i.e., angles 1 , 2, and 3 in this example, can be dynamically selected and 

40 reproduced during playback in the multi-angle scene period. In the parental locked scene period, however, only one 
of the available scenes, scenes 6 and 7, having different content can be selected, and must be selected statically 
before playback begins. 

[0244] Which of these scenes from the multi-scene periods is to be selected and reproduced is defined by the user 
operating the scenario selector 2100 and thereby generating the scenario selection data St51 . In scenario 1 in Fig. 21 
45 the user can freely select any of the multi-angle scenes, and scene 6 has been preselected for output In the parental 
locked scene period. Similarly in scenario 2, the user can freely select any of the multi-angle scenes, and scene 7 has 
been preselected for output In the parental locked scene period. 

[0245] With reference to Figs. 30 and 31, furthermore, the contents of the program chain information VTS_PGCI is 

described. In Fig. 30, the case that a scenario requested by the user is shown with respect to a VTSI data construction. 
so The scenario 1 and scenario 2 shown in Fig. 21 are described as program chain Information VTS_PGC#1 and 
-yTS^RGi.C#2. VTS-.P-G.G#,1".describing.the.scenai:io-1,consists of cell playback, information C_RBI#l.cDrresponding4a 

scene 1 , C_PBI#2, C_PBI#3, and C_PBI#4 within a multi-angle cell block, C_PBI#5 corresponding to scene 5, C_PBI#6 

corresponding to scene 6, and C_PBI#7 corresponding to scene 8. 

[0246] VTS_PGGI#2 describing the scenario 2 consists of cell playback information C_PBI#1 corresponding to scene 
ss 1, C_PBI#2, C_PBI#3, and C_PBI#4 within a multi-angle cell block corresponding to a multi-angle scene, C_PBI#5 
corresponding to scene 5, C_PBI#6 corresponding to scene 7, and C_PBI#7 corresponding to scene 8. According to 
the digital video system data structure, a scene which is a control unit of a scenario is described as a cell which is a 
unit thereunder, thus a scenario requested by a user can be obtained. 
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[0247] In Fig. 31, the case that a scenario requested by the user shown in Fig. 21 is shown with respect to a VOB 
data construction VTSTT_VOBS. As specifically shown In Fig. 31, the two scenarios 1 and 2 use the same VOB data 
in common. With respect to a single scene commonly owned by each scenario, VOB#1 corresponding to scene 1 . 
VOB#5 corresponding to scene 5, and VOB#8 corresponding to scene 8 are arranged in non -interleaved block which 
s is the contiguous block. 

[0248] With respect to the multi-angle data commonly owned by scenarios 1 and 2, one angle scene data is con- 
structed by a single VOB. Specifically speaking, angle 1 is constructed by VOB#2, and angle 2 is constructed by 
VOB#3, angle 3 is constructed by VOB#4. Thus constructed multi-angle data is formed as the interleaved block for 
the sake of switching between each angle and seamless reproduction of each angle data. Scenes 6 and 7 peculiar to 
10 scenarios 1 and 2, respectively, are formed as the interleaved block for the sake of seamless reproduction between 
common scenes before and behind thereof as well as seamless reproduction between each scene. 
[0249] As described in the above, the user's requesting scenario shown in Fig. 21 can be realized by utilizing the 
video title playback control information shown in Fig. 30 and the title playback VOB data structure shown in Fig. 31 . 

IS Seamless playback 

[0250] The seamless playback capability briefly mentioned above with regard to the digital video disk system data 
structure is described below. Note that seamless playback refers to the reproduction in a digital video disk system of 
multimedia data including video, audio, and sub-picture data without intermittent breaks in the data or information 

20 between basic scene periods, between basic scene periods and multi-scene periods, and between multi-scene periods. 
[0251] Hardware factors contributing to intermittent playback of this data and title content include decoder underflow, 
i.e., an imbalance between the source data input speed and the decoding speed of the Input source data. 
[0252] Other factors relate to the properties of the playback data. When the playback data is data that must be 
continuously reproduced for a constant time unit in order for the user to understand the content or Information, e.g., 

25 audio data, data continuity is lost when the required continuous presentation time cannot be assured. Reproduction 
of such information whereby the required continuity is assured is referred to as "contiguous Information reproduction," 
or "seamless information reproduction." Reproduction of this information when the required continuity cannot be as- 
sured is referred to as "non-continuous information reproduction," or "non-seamless information reproduction." It is 
obvious that continuous information reproduction and non-continuous information reproduction are, respectively, seam- 

30 less and non-seamless reproduction. 

[0253] Note that seamless reproduction can be further categorized as seamless data reproduction and seamless 
information reproduction. Seamless data reproduction is defined as preventing physical blanks or interruptions in the 
data playback (intermittent reproduction) as a result of a buffer underflow state, for example. Seamless information 
reproduction is defined as preventing apparent interruptions in the information when perceived by the user (intermittent 

35 presentation) when recognizing information from the playback data where there are no actual physical breaks in the 
data reproduction. 

Details of Seamless playback 

40 [0254] The specific method enabling seamless reproduction as thus described is described later below with reference 

to Figs. 23 and 24. 

Interleaving 

45 [0255] The DVD data system streams described above are recorded using an appropriate authoring encoder EC as 
a movie or other multimedia title on a DVD recording medium. Note that the following description refers to a movie as 
the multimedia title being processed, but it will be obvious that the Invention shall not be so limited. 
[0256] Supplying a single movie in a format enabling the movie to be used in plural different cultural regions or 
countries requires the script to be recorded in the various languages used in those regions or countries. It may even 

50 necessitate editing the content to conform to the mores and moral expectations of different cultures. Even using such 
...^aJargeTcapacity. storage-system as-the-DVD-system, however^ it.is-neceasary.toj:educe the bit tata,.and. therefore the- 
image quality, if plural full-length titles edited from a single common source title are recorded to a single disk. This 
" problem can be solved by recording the common parts of plural titles only once, and recording the segments different 
in each title for each different title only. This method makes it possible to record plural titles for different countries or 

55 cultures to a single optical disk without reducing the bit rate. and. therefore, retaining high Image quality. 

[0257] As shown in Fig. 21 , the titles recorded to a single optical disk contain basic scene periods of scenes common 
to all scenarios, and multi-scene periods containing scenes specific to certain scenarios, to provide parental lock control 
and multi-angle scene control functions. 
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[0258] In the case of the parental lock control function, titles containing sex scenes, violent scenes, or other scenes 
deemed unsuitable for children, i.e., so-called "adult scenes," are recorded with a combination of common scenes, 
adult scenes, and children's scenes. These title streams are achieved by arraying the adult and children's scenes to 
multi'Scene periods between the common basic scene periods. 

5 [0259] Multi-angle control can be achieved in a conventional single-angle title by recording plural multimedia scenes 
obtained by recording the subjects from the desired plural camera angles to the multi-scene periods arrayed between 
the common basic scene periods. Note, however, that while these plural scenes are described here as scenes recorded 
from different camera angles (positions), It will be obvious that the scenes may be recorded from the same camera 
angle but at different times, data generated by computer graphics, or other video data. 

10 [0260] When data is shared between different scenarios of a single title, it is obviously necessary to move the laser 
beam LS from the common scene data to the non-common scene data during reproduction, I.e., to move the optical 
pickup to a different position on the DVD recording medium RC1 . The problem here is that the time required to move 
the optical pickup makes it difficult to continue reproduction without creating breaks in the audio or video, i.e., to sustain 
seamless reproduction. This problem can be theoretically solved by providing a track buffer (stream buffer 2400) to 
delay data output an amount equivalent to the worst access time. In general, data recorded to an optical disk is read 
by the optical pickup, appropriately processed, and temporarily stored to the track buffer. The stored data is subse- 
quently decoded and reproduced as video or audio data. 

Specific Problem in Interleaving 

20 

[0261] The operation of the stream buffer 2400, or a track buffer, in this DVD system is described briefly below. 
[0262] Because rotational speed control of the optical disk drive cannot instantaneously adjust the disk speed, the 
input to the stream buffer 2400, i.e., the transfer rate Vr from the optical disk, is a basically constant rate. Output from 
the track buffer, i.e., the transfer rate Vo to the decoder, however, varies according to the image quality, user intent, 
25 and even the variable bit rate of the compressed video data in the DVD system. The from-disk transfer rate Vr is 
therefore constant at approximately 11 Mbps in the DVD system, while the transfer rate Vo from the buffer is variable 
to a maximum 10 Mbps. 

[0263] Because of this gap between the Input and output transfer rates Vr and Vo, the stream buffer 2400 will overflow 
if data Is transferred continuously from disk. Therefore, to prevent the stream buffer 2400 of the reproduction apparatus 
30 overflowing, data is transferred intermittently from the disk. The stream buffer is controlled during normal continuous 
reproduction to always be in a near-overflow state. 

[0264] It is therefore possible by using a stream buffer 2400 to sustain continuous, uninterrupted data output (repro- 
duction) even if there is a slight break in data reading as a result of the read head (optical pickup) 2006 jumping to 
move between logic sectors LS on the disk. In an actual reproduction apparatus, however, the jump time may vary 

35 between 200 msec and 2 sec depending upon the distance and position on the disk M. While it is possible to use a 
stream buffer 2400 with capacity sufficient to absorb this jump time, the compression bit rate is an average 4 - 5 Mbps 
and a maximum 10 Mbps when using a large-capacity optical disk M storing high quality images. Assuring seamless 
reproduction when jumping from any disk position to any other with this system imposes significant memory require- 
ments, resulting in an expensive decoder DC. Because the amount of memory that can be built in to the decoder DC 

40 is therefore limited if a cost-effective product Is to be marketed, other limitations are imposed, e. g., limiting the jump 
time to a time whereby data can be continuously reproduced. 

[0265] The relationship between the accumulated data quantity in the stream buffer 2400 and the operating mode 
of the reading head 2006 Is shown In Fig. 32. In Fig. 32, period Tr is the period during which the optical pickup reads 
data from the optical disk RC, and period Tj Is the jump period during which the optical pickup moves between logic 

45 sectors. Line LI expresses the change in data volume Vd stored in the stream buffer 2400 during the data read period 
Tr Line L2 expresses the change In data volume Vd stored in the stream buffer 2400 during the jump period Tj. 
[0266] During the data read period Tr, the reading head 2006 reads data from the optical disk M at the transfer rate 
Vr, and stores the read data directly to the stream buffer 2400. The stream buffer 2400 supplies the data to the decoders 
3801 , 3100, and 3200 at the transfer rate Vo. As a result, data accumulates In the stream buffer 2400 during the data 

50 read period Tr at the rate Vr-Vo, i.e., the difference between these two transfer rates. 

. [0267]^. Because the .reading.head. 2006. is moving. to accjess.a,differenldisk.position during the jump-period Tj, data 

read from the optical disk M cannot be stored to the stream buffer 2400. Data continues to be output from the stream 
buffer 2400 to the decoders 3801 , 3100, and 3200 during this period, however, and the accumulated data volume Vd 
remaining in the stream buffer 2400 decreases at the rate at which data is transferred to the decoders, i.e., transfer 

55 . rate Vo. 

[0268] Note that while the transfer rate Vo to the decoders is shown In Fig. 32 as a constant rate, data transfers to 
the decoders actually occur Intermittently because the decoding time varies according to the data type. These differ- 
ences are omitted to simply this description of the buffer underflow concept. This is equivalent to the reading head 
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2006 reading data intermittently during the junnp period Tj, even through the reading head 2006 continuously reads 
from the optical disk M at a constant linear velocity (CLV). The slopes L1 and 12 of lines L1 and L2 above can be 
expressed by the following equations. 

^ L1=Vr-Vo [1] 



L2 = Vo [2] 

10 

[0269] Underflow occurs, and decoding stops, when the jump period Tj is long enough for stream buffer 2400 to 
empty. If the jump period Tj is held to less than the time required for the stream buffer 2400 to empty, however, decoding 
can continue without data interruptions. This time at which the reading head 2006 can jump to another disk position 
without a data underflow state occurring in the stream buffer 2400 is referred to as the jump-enabled time. 
is [0270] Note that while physical movement of the reading head 2006 has been described as a factor causing a data 
underflow state in the stream buffer 2400, the following factors also contribute. Note, further, that this data underflow 
state can be simply characterized as a condition in which data Input to the track buffer (stream buffer 2400) does not 
keep pace with data output from the track buffer. 

20 a) The buffer is too small relative to the decoding speed of the decoder. 

b) The sizes of the individual input units of the plural VOB types carried in the reproduced bitstream St61 input to 
the stream buffer 2400 from the bitstream producer 2000 are inappropriate for the buffer size. 

c) The sequence of the individual input units of the plural VOB types carried in the reproduced bitstream St61 is 
inappropriate for the decoding speed, resulting in the next data unit to be decoded not being received in sufficient 

2S time while decoding a particular data unit. 

[0271] When the reproducing apparatus of the digital video disk system is configured with a disk read rate of 11 
Mbps, a maximum AV data compression rate of 10 Mbps, and a track buffer (stream buffer 2400) capacity of 4 Mbits, 
tor example, a data underflow state will occur. To prevent this data underflow state from occurring during the jump 
30 period Tj in a reproduction apparatus thus configured with slight overflow control maintained during normal continuous 
playback, a maximum jump-enabled time of 400 msec can be assured even in a worst-case scenario where 10 Mbps 
of AV data is reproduced during the jump period. 

[0272] Note that a jump-enabled time of 400 msec is a realistic value that can be achieved in actual reproduction 
apparatuses. In such an apparatus the distance that can be jumped during a 400 msec period is approximately 500 

35 tracks. It follows that the jump-enabled time can also be defined in data quantity terms, specifically the volume of the 
sequential data stream that the reading head 2006 can move through within the jump-enabled time. The data volume 
equivalent to a 400 msec jump-enabled time is approximately 250 Mbits. It will also be obvious that the actual distance 
in sector and track units on the recording medium can also be easily obtained from the data volume defined as the 
jumpable distance based on the recording method and density of the recording medium. 

40 [0273] A 250-Mbit jumpable distance is equivalent to a 50 sec. presentation time assuming AV data reproduced at 
an average 5 Mbits/sec. With even higher quality AV data, the presentation time is less than 50 sec. In movies and 
other data streams edited to remove particular scenes due to cultural, educational, or other reasons, the excised scenes 
are typically long, usually ranging from 2 to 5 minutes, and even as long as 10 minutes. If the excised scene lasts 5 
minutes, for example, with the above reproduction apparatus, it is not possible to uninterruptedly connect the scenes 

45 before and after an excised scene if the before scene, excised scene, and after scene are recorded to disk in a single 
contiguous series. More specifically, the data corresponding to a continuous 5 minute scene cannot be jumped in a 
single jump operation. 

[0274] There are also cases in which the AV data compression rate, i.e., the consumption rate Vo of data from the 
track buffer, approaches 1 0 Mbps and non-occurrence of a buffer underflow state cannot be assured, even when the 
so excised scene data is jumped using a jump period Tj exceeding 400 msec. While such a data underflow state can 

. conceivably be avoided by.cecor.ding.twD,AV.data.scBJ3ariQS^i.e.,-excised.<edited) andun-excised.(unedited) scenarios, . . 

to disk, this method does not make effective use of the available disk capacity. If it is also necessary to record duplicate 
data for much presentation time, the AV data will be low quality and it will be difficult to satisfy most user expectations. 
[0275] The concept of sharing data between plural titles is described below with reference to Fig. 33 wherein TL1 
55 and TL2 refer to the data content of a first and second title, respectively. Specifically, the first title TL1 consists of data 
DbA, DbB, and DbD reproduced contiguously during time T, and the second title TL2 similarly consists of data DbA, 
DbC, and DbD reproduced contiguously during time T Note that data DbA, DbB, DbC, and DbD are video objects VOB 
with display times Tl, T2, T2, and T3, respectively. When two titles TL1 and TL2 thus comprised are recorded to disk. 
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the data stream is structured with data DbA and DbD as shared data of both titles TL1 and TL2, and data DbB and 
DbC as the discrete data of titles TL1 and TL2, respectively, selectively reproduced during selection period T2 as shown 
by title TL1_2. Note that while there appears to be a tinne gap between the data blocks in Fig. 33, this is simply to 
facilitate the use of arrows in the figure for easier description of the data reproduction paths. There is no actual time 
s gap during playback. 

[0276] The format whereby these data blocks DbA, DbB, DbC, and DbD are recorded to disk In title TL1_2 to enable 
contiguous reproduction of the data is shown in Fig. 34. In principle, data blocks DbA, DbB, DbC, and DbD composing 
a single contiguous title are recorded to contiguous segments of the data recording track TR (Fig. 9). Thus, data DbA, 
DbB, and DbD of first title TL1 are first recorded contiguously, and are followed by data DbC unique to the second title 
10 TL2. With this data format, the first title TL1 can be contiguously reproduced without breaks in the title content, I.e., 
seamlessly, by means of controlling the reading head 2006 to access data DbA, DbB, and DbD synchronized to play- 
back periods T1 . T2, and T3, respectively. 

[0277] To reproduce the second title TL2, however, the reading head 2006 must jump past data DbB and DbD after 
reproducing data DbA in period T1 , and must reach data DbC before the start of period T2 as shown by arrow Sq2a 
in Fig. 34. Then after reproducing data DbC, the reading head 2006 must jump back to data units DbC and DbD as 
shown by arrow Sq2b, and reach data DbD before the start of period T3. Because of the time required to move the 
reading head 2006 between data blocks, it is not possible to assure seamless reproduction between data DbA and 
DbC, and between DbC and DbD, unless the distance traveled between these data blocks requires less time than the 
time required for a data underflow state to occur in the stream buffer 2400. 

20 

Definition of Interleaving 

[0278] To thus enable the user to selectively excise scenes and choose from among plural scenes, a state wherein 
non -selected scene data is recorded inserted between common scene data and selective scene data necessarily 

25 occurs because the data units associated with individual scenes are contiguously recorded to the recording tracks of 
the recording medium, tf data is then read in the recorded sequence, non-selected scene data must be accessed 
before accessing and decoding the selected scene data, and seamless connections with the selected scene is difficult. 
The excellent random access characteristics of the digital video disk system, however, make seamless connections 
with the selected scenes possible. 

30 [0279] In other words, by splitting scene-specific data into plural units of a specified data size, and interleaving plural 
split data units for different scenes in a predefined sequence that is recorded to disk within the jumping range whereby 
an data underflow state does not occur, it is possible to reproduce the selected scenes without data interruptions by 
intermittently accessing and decoding the data specific to the selected scenes using these split data units. Seamless 
data reproduction is thereby assured. 

35 

Detailed Definition of Interieaving 

[0280] The seamless connection method and data splitting and arraying concepts of the present invention are de- 
scribed below using the track buffer input transfer rate Vr and data consumption rate Vo described above. 
40 [0281] Referring again to Fig. 32, the data consumption rate Vo Is less than the transfer rate Vr (Vr > Vo). Using this 
difference, a known data volume is read at the transfer rate Vr, buffered to the track buffer and stored, and is then 
consumed (output to the decoder) while the optical pickup moves to the position of the next read data. To prevent a 
data underflow state even after multiple repetitions of this operation, split data units for a defined volume of data for 
each scene are distributed at an appropriate interval. This method of arraying data to assure seamless data reproduc- 
es tlon is called "interleaving," the split data units of a size sufficient for buffering to the track buffer are called "interieave 
units," and the interleave units after interieaving are called "Interieaved units." 

[0282] When one scene is selected from plural scenes, interieave units are required for the plural video objects VOBs 
composing those plural scenes. Two interieaved units ILVU contiguous on the time-base and belonging to the selected 
scene are separated by one or more interleaved units ILVU belonging to another scene inserted therebetween. The 

so distance between two time-base-contiguous interleaved units ILVU belonging to the same scene is defined as the 

...interieave distance.- . — ^. ^ ^ — ~ ^ — — . 

[0283] For example, 260 msec is required to move 10,000 sectors using an optical disk recording medium. If this 
10,000-sector movement of the optical pickup is the interleave unit distance, the size of the interieaved units ILVU can 
be determined from the difference between the track buffer input and output transfer rates Vr and Vo, and the size of 

ss the track buffer. Let us assume, for example, that compressed data is being output at a constant rate using an input 
transfer rate Vr of 11 Mbps and an output transfer rate Vo of 8 Mbps, and a track buffer capacity of 3 Mbits. If the 
distance between interleaved units ILVU is 1 0,000 sectors, there must be enough interieaved units ILVU to Input to the 
track buffer to accumulate therein a 260-msec equivalent of playback data before the reading head moves. 
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[0284] In general, 2080 Kbits Is equivalent to 260 nnsec of playback data. To store this much data to the track buffer 
before moving between interleaved units ILVU, source data must be input to the track buffer for 0.7 sec. at the difference 
between transfer rates Vr and Vo (= 2080 Kbit/(11-8) Mbits/sec). The time needed to read enough source data from 
the recording medium M to store sufficient data to the track buffer to provide for data consumption by the decoder while 
s the optical pickup is moving to the target interleaved unit ILVU and can resume data reading is defined as the minimum 
accumulation read time. 

[0285] The minimum interleaved unit size, i.e., the amount of data that must be read, is therefore 7.7 Mbits. Converted 
to presentation time, this makes it possible to interleave units with a presentation time of 0. 96 sec. or greater with 
presentation time intervals less than 20 sec. between interleaved units. By reducing the system stream consumption 
10 bit rate, the minimum accumulation read time can be reduced, and the size of the interleaved units can be reduced. It 
is also possible to increase the jumpable time without changing the Interleaved unit size. 

[0286] One method of connecting scenes is shown in Fig. 35 where the following scenarios are possible: scene A 
connected to scene D; scene A connected to scene B, which is substituted for a certain time segment of scene D; and 
scene A connected to scene C, which is similarly substituted for a certain time segment of scene D but for a different 

IS time segment than scene B. In such cases, scene D is further blocked into scene segments (scenes) D-1, D-2, and 
D-3. The system stream corresponding to scenes B, D-1, C, and D-2 is the output system stream output at transfer 
rate Vo (= 8 Mbps). Data is input to the track buffer at transfer rate Vr (= 11 Mbps) in the scene sequence B, D-1, C, 
D-2; the data size of each scene is greater than the above value (= 0,96 sec), and can be arrayed within the distance 
that can be jumped between connected scenes as described above. 

20 [0287] However, when scenes with the same starting points but different end points, e.g., scenes B, C, and D in this 
example, are interleaved, three different system streams become interleaved during the period corresponding to scene 
D-1 . two system streams become interleaved during the period corresponding to scene D-2, and processing tends to 
become complex. It is therefore more common when interleaving plural video objects VOB to interleave objects having 
the same starting and end points, thus simplifying processing. This can be accomplished as shown in Fig. 36 by copying 

25 and appending scene D-2 to scene C of Fig. 35, thereby unifying the points at which plural scenes diverge and connect, 
i.e., the starting and end points, with plural interleaved video objects VOB. When interleaving branching and connecting 
scenes in the digital video disk system, therefore, the scenes are interleaved with the starting and end points thereof 
aligned. 

[0288] The interleaving concept is described in further detail below 

30 [0289] The audio-video (AV) system stream described above is one example of interleaving with time information. 
This interleaving method arrays audio and video information having the same time-base so that data input to the buffer 
at approximately the same time is In physical proximity, and data units having approximately the same presentation 
time are arrayed in alternating sequence. When one scene can be replaced with another scene in titles such as movies, 
however, the time between these plural scenes often differs. When the AV system stream interleaving method described 

35 above is applied in such cases, the between-scene time difference can be absorbed by the buffer if it is within the 
jumpable time. If the between-scene time difference is greater than the jumpable time, however, the buffer cannot 
absorb the difference and seamless playback is not possible. 

[0290] If the track buffer size is increased to increase the amount of data that can be accumulated at one time, a 
longer jumpable time is obtained, and the interleave unit and sequence are more easily determined. When interactive 
40 operation enabling the user to select from among plural scenes (e.g., multi-angle scenes) with seamless playback, the 
presentation time of the previous angle stream is increased after the angle (stream) is changed If the interleaved units 
ILVU are made longer and the amount of data stored at one time is increased. This also results in more time being 
required for the displayed stream to change. 

[0291] Interleaving is thus the process of optimizing the system stream arrangement in data block units to prevent 
45 a data underflow state from occurring in the track buffer of the authoring decoder DC when the encoded data supplied 
from the stream source is consumed for decoding by the decoder. 

[0292] A major cause of this data underflow state is the mechanical movement of the optical pickup, though there 
are lesser factors such as the decoding speed of the communications (decoding) system. Mechanical movement of 
the optical pickup is a problem when the optical pickup scans the data recording track TR of the optical disk M to read 
so data. Interleaving is also needed when recording the data to the data recording track TR of the optical disk M. The 

^. decoding speed of the communications system can also.become a problem when.the source str.eam.is supplied directly. 

as occurs with live broadcasts, cable television and other dedicated line transmissions, broadcast satellites and other 
radio wave transmissions, and other means whereby title content is not reproduced from a recording medium on the 
user's side. In such cases the transmitted source stream must be interleaved. 
ss [0293] Interleaving can thus be more specifically defined as the process whereby the data carried in a source stream 
comprising source data groups of plural contiguously input source data blocks is arranged in a particular sequence 
whereby the desired (targeted) source data can be intermittently and sequentially accessed to contiguously reproduce 
the information in the targeted source data. The duration of these intermittent breaks in the input of the target source 
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data that is to be reproduced is therefore defined as the jump time of the interleave control, 

[0294] It should be noted, however, that an interleaving method for arraying on a random access disk movies and 
other common titles containing scene selections that may branch and recombine according to various scenarios in a 
manner whereby video objects VOB containing video data compressed with variable length coding has not been de- 
s scribed. When arraying this type of data to disk, a certain amount of trial and error is required using the compressed 
data. This obviously makes it necessary to define an interleaving method for arranging plural video objects in a se- 
quence enabling seamless playback. 

[0295] When applied to a DVD system as described above, these video objects are distributed to positions (navigation 
packs NV) within a specific time-base range bounded by GOP units, the unit of video data compression. The GOP 

10 data length, however, may vary as a result of user-defined image manipulation processes or intra-f rame coding inserted 
for higher image quality. This means that the location of the management packs (navigation packs NV), which are 
dependent upon the presentation time, can vary. This means that the point at which the scene angle changes or the 
optical pickup jumps to the next data block in the playback sequence is indefinite. Furthermore, if plural scene angles 
are interleaved together, the length of contiguously read data is indefinite even if the next jump point is known. Thus, 

1^ the data end point position is known only after the next angle data is read, and switching the playback data is thus 
delayed. 

[0296] The present invention therefore provides a method and apparatus enabling seamless data reproduction using 
an optical disk having a data structure whereby data is shared between plural titles to efficiently utilize the available 
optical disk space, and a new function called "multi-angle scene reproduction" is achieved. The method and apparatus 
20 of the present invention are described below with reference to the accompanying figures. 

Interleaved block and Interleave unit 

[0297] The interleaving method enabling seamless data reproduction according to the present invention is described 
25 below with reference to Fig. 24 and Fig. 37. Shown in Fig. 24 is a case from which three scenarios may be derived, i. 
e. , branching from one video object VOB-A to one of plural video objects VOB-B, VOB-C, and VOB-D, and then merging 
back again to a single video object VOB-E. The actual arrangement of these blocks recorded to a data recording track 
TR on disk is shown in Fig. 37. 

[0298] Referring to Fig. 37, VOB-A and VOB-E are video objects with independent playback start and end times, 
30 and are in principle arrayed to contiguous block regions. As shown in Fig. 24, the playback start and end times of VOB- 
B, VOB-C, and VOB-D are aligned during interleaving. The interleaved data blocks are then recorded to disk to a 
contiguous interleaved block region. The contiguous block regions and interleaved block regions are then written to 
disk in the track path Dr direction in the playback sequence. Plural video objects VOB, i.e., interleaved video objects 
VOBS, arrayed to the data recording track TR are shown in Fig. 37. 
35 [0299] Referring to Fig. 37, data regions to which data is continuously arrayed are called "blocks," of which there 
are two types: "contiguous block regions" in which VOB with discrete starting and end points are contiguously arrayed, 
and "interleaved block regions" in which plural VOB with aligned starting and end points are interleaved. The respective 
blocks are arrayed as shown in Fig. 38 in the playback sequence, i.e., block 1 , block 2, block 3, . . . block 7. 
[0300] As shown in Fig. 38, the VTS title VOBS (VTSTT_VOBS) consist of blocks 1 - 7, inclusive. Block 1 contains 
40 VOB 1 alone. Blocks 2, 3, 5, and 7 similarly discretely contain VOBS 2, 3, 6, and 10. Blocks 2, 3, 5, and 7 are thus 
contiguous block regions. 

[0301] Block 4, however, contains VOB 4 and VOB 5 interleaved together, while block 6 contains VOB 7, VOB 8, 
and VOB 9 interleaved together. Blocks 4 and 6 are thus interleaved block regions. 

[0302] The internal data structure of the contiguous block regions is shown in Fig. 39 with VOB-i and VOB-j arrayed 
45 as the contiguous blocks in the VOBs. As described with reference to Fig. 16, VOB-i and VOB-j inside the contiguous 
block regions are further logically divided into cells as the playback unit. Both VOB-i and VOB-j in this figure are shown 
comprising three cells CELL #1 . CELL #2, and CELL #3. 

[0303] Each cell comprises one or more video object unit VOBU with the video object unit VOBU defining the bound- 
aries of the cell. Each celt also contains information identifying the position of the cell in the program chain PGC (the 
50 playback control information of the digital video disk system). More specifically, this position information is the address 

^..^ of. the first andJast VOBU.in the cell. As also^hown in Fig, 39, thesfi.„VOB and tKe.cells,defined-the/ein are aJso recorded 

to a contiguous block region so that contiguous blocks are contiguously reproduced. Reproducing these contiguous 
blocks is therefore no problem. 

[0304] The internal data structure of the interleaved block regions is shown in Fig. 40. In the interleaved block regions 
55 each video object VOB is divided into interleaved units ILVU, and the interleaved units ILVU associated with each VOB 
are alternately arrayed. Cell boundaries are defined independently of the interleaved units ILVU. For example. VOB- 
k is divided into four interleaved units ILVUkI , ILVUk2, ILVUk3, and ILVUk4, and are confined by a single cell CELL#k. 
VOB-k is likewise divided into four interleaved units ILVUmI, lLVUm2, ILVUm3, and lLVL)m4, and is confined by a 
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single cell CELL#m. Note that instead of a single cell CELL#k or CELL#m, each of VOB-k and VOB-m can be divided 
into more than two cells. The interleaved units ILVU thus contains both audio and video data. 

[0305] In the example shown in Fig. 40, the interleaved units ILVUkI, !LVUk2, ILVUk3, and ILVUk4, and ILVUmI, 
ILVUm2, ILVUmS, and ILVUm4, from two different video objects VOB-k and VOB-m are alternately arrayed within a 
s single interleaved block. By Interleaving the interleaved units ILVU of two video objects VOB in this sequence, it is 
possible to achieve seamless reproduction branching from one scene to one of plural scenes, and from one of plural 
scenes to one scene. This interleaving process further enables seamless reproduction of scenes from various scenario 
threads in most cases. 

10 An alternative for achieving Interleaving 

[0306] Seamless reproduction is even possible when there are three possible scenario threads as shown in Fig. 35, 
i.e., from scene A to scene B, and then to scene D-3 starting at some midpoint in scene D; from scene A to the beginning 
of scene D; and from scene A to scene C, and then to scene D-2 starting at a midpoint in scene D different from D-3. 
IS As shown in Fig. 36, it is also possible by connecting before and after scenes (scene D-2) to align the starting and end 
points according to the data structure of the present invention. Note that this process of copying scenes to align the 
starting and end points makes it possible to seamlessly reproduce even complicated threading of different scenes. 

An interleaving algorithm compatible with variable length coded data 

20 

[0307] An example of an interleaving algorithm compatible with variable length coded data, i.e., video data, is de- 
scribed next. 

[0308] When plural VOB are interleaved, each VOB is basically divided into the same particular number of interleave 
units. It is also possible to obtain the data volume (size) of each of this particular number of interleave units based on 
25 the bit rate of the VOB to be interleaved, the jump time and distance that can be jumped within this jump time, the track 
buffer capacity and the input rate Vr to the track buffer, and the position of the video object unit VOBU. Each interleaved 
unit consists of video object units VOBU, each of which comprises one or more MPEG GOP with a data quantity 
equivalent to a 0.4 - 1 .0 second presentation time. 

[0309] When data is interleaved, the interleaved units ILVU forming separate video objects VOB are alternately 
30 arrayed. If any of the plural interleave units interleaved to the shortest of plural VOB is shorter than the minimum 
interleave unit length, or if the total length of plural interleave units in any but the shortest of plural VOB, is greater than 
the shortest interleave distance, an underflow state will occur when this shortest interleave VOB is reproduced, and 
non-seamless reproduction will result instead of seamless reproduction. 

[031 0] Before encoding occurs in the present embodiment it is therefore determined whether interleaving is possible. 

3S Whether interleaving is possible can be determined from the lengths of the pre-encoded streams. Because the effect 
of interleaving can thus be determined in advance, the need for data reprocessing, i.e., the need to adjust the inter- 
leaving conditions and record after interleaving and encoding are once completed, can be prevented. 
[0311] The interleaving method for recording to an optical disk according to the present invention is described spe- 
cifically below, starting with the bit rate of the recorded VOB and the performance and other conditions of the reproduced 

40 disk. 

[031 2] When interleaving is applied, the relationship between the track buffer input transfer rate Vr and output transfer 
rate Vo is defined as Vr > Vo as previously described. The maximum bit rate of each VOB to be interleaved is therefore 
set to less than the track buffer input transfer rate Vr. The maximum bit rate B of each VOB is therefore set to a value 
less than Vr. If in the evaluation determining whether interleaving enabling seamless reproduction is possible it is 
45 assumed that all plural VOB to be interleaved are encoded with constant bit rate (CBR) coding at the maximum bit 
rate, the interleave unit data volume is maximized, the time that can be reproduced from the data volume that can be 
placed at the jumpable distance is shortened, and the interleave conditions are stringent. 

[0313] Note that it is assumed below that each VOB is encoded with constant bit rate (CBR) coding at the maximum 

bit rate. 

50 [0314] It is assumed in the following description of the reproduction apparatus that the distance the optical pickup 

, can.jump within.disk jump time JT..expres&ed.as a data.qijantity.js. jumpable distance J and the inputdata bit rate - 

to the track buffer of the reproduction apparatus is BIT 

[0315] In terms of an actual reproduction apparatus, the disk jump time JT is 400 msec, the jumpable distance JM 
is 250 Mbit in this jump time JT. The maximum bit rate B of the VOB in the MPEG system is defined as 8.8 Mbps 
55 considering that an average 6 Mbps is required to obtain image quality superior to that of a conventional VCR recording. 
[0316] Based on the jumpable distance JM, jump time JT, and data read times from disk, the target values for the 
smallest interleaved unit size ILVUM and the smallest interleave unit presentation time ILVUMT are calculated first. 
The smallest interleave unit presentation time ILVUMT can be obtained from equation 3, and the smallest interleaved 
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unit size ILVUM can be obtained from equation 4 below. 

ILVUMT > JT + ILVUM/BIT [3] 

5 

ILVUMTxB= ILVUM [4] 

[0317] From equation 3 the snnallest interleave unit presentation time ILVUMT is determined to be 2 sec, and the 
10 smallest GOP block data GM is 17.6 Mbit. Thus, if the smallest interleave unit, which is the smallest unit of the data 
layout, is a 2-sec. equivalent data quantity and each GOP comprises 15 frames (NTSC format), then the smallest 
interleave unit is equivalent to the data stored in four GOP. 

[0318] As also stated above, one interleaving condition is that the interleave distance be less than or equal to the 
jumpable distance. This means that except for the VOB with the shortest presentation time, the total presentation time 

IS of plural VOB to which interleaving is applied must be shorter than the time that can be reproduced within the interleave 
distance. If as In the above example the jumpable distance JM is 250 Mbit and the maximum VOB bit rate is 8.8 Mbps, 
the time JMT that can be reproduced with the data quantity read within the jumpable distance JM is 28.4 sec. It is then 
possible to calculate an interleavable conditions equation using these values. If each VOB in the Interleaved block 
region Is divided into the same number of interleaved block and this number of interleaved divisions is v, equation 5 

20 can be obtained from the conditions of the smallest interleave unit length. 

(presentation time of shortest VOByiLVUMT < v [5] 
25 Equation 6 can then also be obtained from the jumpable presentation time conditions. 

V < (presentation time of all VOB except shortest VOB)/JMT [6] 

30 [0319] Plural VOB can in principle be interleaved if the above conditions are fulfilled. In practical terms, VOBU com- 
pensation to the value calculated according to the above equations is necessary because the interleave units are 
limited to the VOBU boundaries. To compensate equations 2, 3, and 4, it is necessary to add the maximum VOBU time 
(1 . 0 sec.) to the smallest interleave unit presentation time ILVUMT, and reduce the presentation time in the interleave 
distance JMT by the maximum VOBU time. 

35 [0320] If it is determined that an interleaved sequence enabling seamless playback is not possible as a result of 
calculating the conditions for interleaving the VOB scenes before encoding, it is necessary to increase the number of 
interleave unit divisions. This means increasing the length of the scene forming the shortest VOB by moving the scene 
therebefore or after. It is also necessary to add the same scene added to the shortest scene to the other scenes. In 
general, the interleave distance is significantly greater than the shortest interleave unit, and the rate of increase in the 

40 value on the left side of equation 4 is greater than the increase in the value on the right side of equation 6. As a result, 
increasing the size of the shifted (moved) scene can result in satisfying the above conditions. 

[0321] The track buffer input transfer rate Vr and output transfer rate Vo must be in the relationship Vr > Vo as 
described above for the data in the interleaved blocks. The optical pickup may also jump immediately after entering 
an interleaved block region from a contiguous block region, in which case it is also necessary to store the data from 
45 immediately before the interleaved block region. This makes it necessary to suppress the bit rate of part of the data In 
the VOB immediately before the interleaved block region. 

[0322] It is also possible that the optical pickup may jump immediately after entering an interleaved block from a 

contiguous block, in which case it is necessary to suppress the maximum bit rate of the contiguous block immediately 
before the interleaved block, and store the data from immediately before the interleaved block to the track buffer. The 
50 target for suppressing the maximum bit rate, i.e., the amount the maximum bit rate is suppressed, is the presentation 

time of the shortest interleave, unit, , wbichpcan-bexalculated from.the. maximum bit rate of the interleaved. block reprov-- 

duced after the contiguous block. 

[0323] Note that while the above operation has assumed that all VOB are divided Into the same number of interleave 
units, it is also possible to group the VOB into a group of VOB containing u divisions (interleave units) and a group of 
55 VOB containing u+1 divisions when there is a significant difference in VOB length. 

[0324] This can be accomplished by defining the minimum number of divisions in each VOB obtained from equation 
5 as u and using this value u for all VOB from which a greater number of interleave units cannot be obtained, and using 
the number of interleave units obtained from equation 4 up to (u + 1 ) for larger VOB. This is Illustrated in Fig. 41 . 
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[0325] The data structure of the interleaved unit ILVU in another embodiment of the invention is shown in Fig. 42. In 
this structure the navigation pack NV described with reference to Fig. 20 is placed at the beginning of each video object 
unit VOBU, and the data from one navigation pack NV to immediately before the next navigation pack NV is defined 
as one video object unit VOBU. The video object unit VOBU boundaries determine the boundaries of the interleaved 
5 unit ILVU, each of which Is longer than the length of the shortest interleaved unit, which is obtained from the decoder 
performance, bit rate, and other considerations using equations 5 and 6. 

[0326] Each of the component video object units VOBU contains a navigation pack NV (management information 
pack), each navigation pack NV containing an ILVU end pack address ILVU_EA indicating the address of the last pack 
in the ILVU to which the VOBU belongs, and the next-ILVU start address NTJLVU_SA. The position to which the start 
10 address NTJLVU_SA points is the address of the first pack (NV) in the next interleaved unit ILVU to be reproduced, 
while the ILVU end pack address ILVU_EA points to the end position of the interleaved unit ILVU containing the end 
pack address ILVU_EA. Note that as previously described these addresses are expressed as the number of sectors 
from the navigation pack NV containing the address information. 

[0327] When a video object unit VOBU is in an Interleaved block region, the next-ILVU start address NTJLVU_SA 
IS points to the start address of the next ILVU, similarly expressed as the number of sectors from the navigation pack NV 
containing the address information. 

[0328] It is therefore possible after reading the first navigation pack NV data in the interleaved unit ILVU to obtain 
the location of the next interleaved unit ILVU to be reproduced, and to what disk position the current interleaved unit 
ILVU is written. This makes it possible to only read the interleaved units ILVU, and to smoothly jump to the next inter- 
20 leaved unit ILVU. 

Multi-scene control 

[0329] The multi-scene period is described together with the concept of multi-scene control according to the present 
2S Invention using by way of example a title comprising scenes recorded from different angles. 

[0330] Each scene in multi-scene control is recorded from the same angle, but may be recorded at different times 
or may even be computer graphics data. The multi-angle scene periods may therefore also be called multi-scene 

periods. 

30 Parental control 

[0331] The concept of recording plural titles comprising alternative scenes for such functions as parental lock control 
and recording director's cuts is described below using Fig. 43. 

[0332] An example of a multi-rated title stream providing for parental lock control is shown in Fig. 43. When so-called 
35 "adult scenes" containing sex, violence, or other scenes deemed unsuitable for children are contained in a title imple- 
menting parental lock control, the title stream is recorded with a combination of common system streams SSa, SSb, 
and Sse, an adult-oriented system stream SSc containing the adult scenes, and a child-oriented system stream SSd 
containing only the scenes suitable for children. Title streams such as this are recorded as a multi-scene system stream 
containing the adult-oriented system stream Ssc and the child-oriented system stream Ssd arrayed to the multi-scene 
40 period between common system streams Ssb and Sse. 

[0333] The relationship between each of the component titles and the system stream recorded to the program chain 
PGC of a title stream thus comprised is described below. 

[0334] The adult-oriented title program chain PGC1 comprises in sequence the common system streams Ssa and 
Ssb, the adult-oriented system stream Ssc, and the common system stream Sse. The child-oriented title program chain 
45 PGC2 comprises in sequence the common system streams Ssa and Ssb, the child-oriented system stream Ssd, and 
the common system stream Sse. 

[0335] By thus arraying the adult-oriented system stream Ssc and child-oriented system stream Ssd to a multi-scene 

period, the decoding method previously described can reproduce the title containing adult-oriented content by repro- 
ducing the common system streams Ssa and Ssb, then selecting and reproducing the adult-oriented system stream 
50 Ssc, and then reproducing the common system stream Sse as instructed by the adult-oriented title program chain 
— RGC-1.- By -alternatively, following, the.child-oriented-titte program chain PGC2 and.selecting-tha.child-oriented. system™, 
stream Ssd in the multi-scene period, a child-oriented title from which the adult-oriented scenes have been expurgated 
can be reproduced. 

[0336] This method of providing in the title stream a multi-scene period containing plural alternative scenes, selecting 
ss which of the scenes in the multi-scene period are to be reproduced before playback begins, and generating plural titles 
containing essentially the same title content but different scenes in part, is called parental lock control. 
[0337] Note that parental lock control is so named because of the perceived need to protect children from undesirable 
content. From the perspective of system stream processing, however, parental lock control is a technology for statically 
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generating different title streams by means of the user pre-selecting specific scenes from a multi-scene period. Note, 
further, that this contrasts with multi-angle scene control, which is a technology for dynamically changing the content 
of a single title by means of the user selecting scenes from the multi-scene period freely and in real-time during title 
playback. 

5 [0338] This parental lock control technology can also be used to enable title stream editing such as when making 
the director's cut. The director's cut refers to the process of editing certain scenes from a movie to, for example, shorten 
the total presentation time. This may be necessary, for example, to edit a feature-length movie for viewing on an airplane 
where the presentation time is too long for viewing within the flight time or certain content may not be acceptable. The 
movie director thus determines which scenes may be cut to shorten the movie. The title can then be recorded with 

10 both a full-length, unedited system stream and an edited system stream in which the edited scenes are recorded to 
multi-scene periods. At the transition from one system stream to another system stream in such applications, parental 
lock control must be able to maintain smooth playback image output. More specifically, seamless data reproduction 
whereby a data underflow state does not occur in the audio, video, or other buffers, and seamless information repro- 
duction whereby no unnatural interruptions are audibly or visibly perceived in the audio and video playback, are nec- 

is essary. 

Multi-angle control 

[0339] The concept of multi-angle scene control in the present invention is described next with reference to Fig. 44. 

20 In general, multimedia titles are obtained by recording both the audio and video information (collectively "recording" 
below) of the subject over time T The angled scene blocks #SC1, #SM1, #SM2, #SM3, and #SC3 represent the 
multimedia scenes obtained at recording unit times T1 , T2, and T3 by recording the subject at respective camera 
angles. Scenes #SM1, #SM2, and #SM3 are recorded at mutually different (first, second, and third) camera angles 
during recording unit time T2, and are referenced below as the first, second, and third angled scenes. 

25 [0340] Note that the multi-scene periods referenced herein are basically assumed to comprise scenes recorded from 
different angles. The scenes may, however, be recorded from the same angle but at different times, or they may be 
computer graphics data. The multi-angle scene periods are thus the multi-scene periods from which plural scenes can 
be selected for presentation in the same time period, whether or not the scenes are actually recorded at different 
camera angles. 

30 [0341] Scenes #SC1 and #SC3 are scenes recorded at the same common camera angle during recording unit times 
T1 and T3, i.e., before and after the multi-angle scenes. These scenes are therefore called "common angle scenes." 
Note that one of the multiple camera angles used in the multi-angle scenes is usually the same as the common camera 
angle. 

[0342] To understand the relationship between these various angled scenes, multi-angle scene control is described 
3S below using a live broadcast of a baseball game for example only. 

[0343] The common angle scenes #SC1 and #SC3 are recorded at the common camera angle, which is here defined 
as the view from center field on the axis through the pitcher, batter, and catcher. 

[0344] The first angled scene #SM1 Is recorded at the first multi-camera angle, i.e., the camera angle from the 
backstop on the axis through the catcher, pitcher, and batter. The second angled scene #SM2 is recorded at the second 
40 multi-camera angle, i.e., the view from center field on the axis through the pitcher, batter, and catcher. Note that the 
second angled scene #SM2 is thus the same as the common camera angle in this example. It therefore follows that 
the second angled scene #SM2 is the same as the common angle scene #SC2 recorded during recording unit time 
T2. The third angled scene #SM3 is recorded at the third multi-camera angle, i.e., the camera angle from the backstop 
focusing on the infield. 

45 [0345] The presentation times of the multiple angle scenes #SM1 , #SM2, and #SM3 overlap in recording unit time 
T2; this period is called the "multi-angle scene period." By freely selecting one of the multiple angle scenes #SM1, 
#SM2, and #SM3 in this multi-angle scene period, the viewer is able to change his or her virtual viewing position to 
enjoy a different view of the game as though the actual camera angle is changed. Note that while there appears to be 
a time gap between common angle scenes #SC1 and #SC3 and the multiple angle scenes #SM1, #SM2, and #SM3 

50 in Fig. 44, this is simply to facilitate the use of arrows in the figure for easier description of the data reproduction paths 

.„..-™.-Feproduced_byselecting-.different-angled scenes.. There is no^actual .time.gap during playback.-.-,-.. . 

[0346] Multi-angle scene control of the system stream based on the present invention is described next with reference 
to Fig. 23 from the perspective of connecting data blocks. The multimedia data corresponding to common angle scene 
#SC is referenced as common angle data BA, and the common angle data BA in recording unit times T1 and T3 are 

55 referenced as BA1 and BA3, respectively. The multimedia data corresponding to the multiple angle scenes #SM1 , 
#SM2, and #SM3 are referenced as first, second, and third angle scene data MA1, MA2, and MAS. As previously 
described with reference to Fig. 44, scenes from the desired angled can be viewed by selecting one of the multiple 
angle data units MA1 , MA2, and MA3. There is also no time gap between the common angle data BA1 and BA3 and 
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the multiple angle data units MA1 , MA2, and MAS. 

[0347] . In the case of an MPEG system stream, however, intermittent breaks In the playback information can result 
between the reproduced common and multiple angle data units depending upon the content of the data at the connec- 
tion between the selected multiple angle data unit MA1, MA2, and MAS and the common angle data BA (either the 
s first common angle data BA1 before the angle selected in the multi-angle scene period or the common angle data BA3 
following the angle selected in the multi-angle scene period). The result In this case is that the title stream is not naturally 
reproduced as a single contiguous title, i.e., seamless data reproduction is achieved but non-seamless Information 
reproduction results. 

[0348] The muttl-angle selection process whereby one of plural scenes is selectively reproduced from the multi-angle 
10 scene period with seamless information presentation to the scenes before and after is described below with application 
In a digital video disk system using Fig. 23. 

[0349] Changing the scene angle, i.e., selecting one of the multiple angle data units MAI, MA2, and MAS, must be 
completed before reproduction of the preceding common angle data BA1 is completed. It is extremely difficult, for 
example, to change to a different angle data unit MA2 during reproduction of common angle data BA1 . This is because 

IS the multimedia data has a variable length coded MPEG data structure, which makes it difficult to find the data break 
points (boundaries) in the selected data blocks. The video may also be disrupted when the angle is changed because 
inter-frame correlations are used In the coding process. The group_of_pictures GOP processing unit of the MPEG 
standard contains at least one refresh frame, and closed processing not referencing frames belonging to another GOP 
Is possible within this GOP processing unit. 

20 [0350] In other words, if the desired angle data, e. g., MAS, is selected before reproduction reaches the multi-angle 
scene period, and at the latest by the time reproduction of the preceding common angle data BA1 Is completed, the 
angle data selected from within the multi-angle scene period can be seamlessly reproduced. However, it is extremely 
difficult while reproducing one angle to select and seamlessly reproduce another angle within the same multi-angle 
scene period. It is therefore difficult when in a multi-angle scene period to dynamically select a different angle unit 

25 presenting, for example, a view from a different camera angle. 

[0351] The method of switching between scene angles within a multi-angle scene period is described in further detail 
below with reference to Fig. 76, Fig. 77, and Fig. 45 based on the digital video disk data structure described above. 
[0352] Fig. 76 shows the presentation times of the smallest angle switching units In each of the multiple angle data 
units MA1 , MA2. and MAS shown in Fig. 2S. Within the context of the digital video disk system, the multiple angle data 

30 units MAI , MA2. and MAS are the title editing units, i.e., the video objects VOB. Each multiple angle data unit (VOB) 
comprises plural (three in this example) interieave units ILVU as the smallest possible angle switching unit. Note that 
each Interleaved unit ILVU thus contains a particular number of GOP. The first angle data MA1 thus contains angle 
switching units A51 , A52, and ASS. 

[0353] The angle switching units A51 , A52, and ASS of the first angle data MA1 have presentation times of 1 , 2, and 
55 3 seconds, respectively, resulting In the first angle data MAI having a total presentation time of 6 sec. The second 
angle data MA2 similarly comprises angle switching units B51, B52, and BSS with presentation times of 2, S, and 1 
second, respectively, and the third angle data MAS comprises angle switching units C51, C52, and CSS with presen- 
tation times of S, 1 , and 2 seconds, respectively. It should be noted that while the angle data MAI , MA2, and MAS each 
has a 6 sec. presentation time, the presentation time can obviously be set to various other particular values. 
40 [0354] The following example describes switching to and beginning the presentation of another (next) angle view 
while reproducing any particular interleave unit. For example, if the angle is changed from first angle data MAI to 
second angle data MA2 while reproducing interleave unit A51 , reproduction of interieave unit AS1 stops and reproduc- 
tion of the second interieave unit BS2 in the selected second angle data MA2 starts. This change intermits both the 
audio and video presentation, resulting In non-seamless information presentation. 
45 [0355] Likewise, if the user chooses to switch to the scene corresponding to the third angle data MAS during repro- 
duction of the second interleave unit BS2 in the second angle data MA2, reproduction of interleave unit B52 stops and 
reproduction of interieave unit CSS starts. This operation again intermits both the audio and video presentation, resulting 
in non-seamless Information presentation. 

[0356] Note that In the above cases switching between multiple angle data during data reproduction stops reproduc- 
50 tion of the angle being presented, and seamless information presentation, i.e., presentation without Intermitting the 

^- ,audio-and .video, does.not occur. * . .-.-^ — 

[0357] The method of switching the angle after completing interleave unit presentation is described below 
[0358] If the user selects second angle data MA2 during reproduction of Interieave unit A51 In first angle data MA1 , 
for example, the second Interieave unit BS2 In the second angle data MA2 Is selected from the point reproduction of 
55 interieave unit AS 1 with a presentation time of 1 sec. is completed. Because the start of interleave unit BS2 is 2 sec. 
from the beginning of the multi-angle scene period, there Is a gap between the end of interleave unit A51 reproduction 
at 1 sec. Into the multi-angle scene period and the beginning of interieave unit BS2 at 2 sec. Into the multi-angle scene 
period, and there is therefore no time-base contiguity in reproduction. More specifically, because there is no continuity 
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in the audio, the audio cannot be seamlessly reproduced. 

[0359] A similar scenario results if the user then switches to the angle scene corresponding to the third angle data 
MAS during reproduction of the second interleave unit B52 in the selected second angle data MA2, i.e., interleave unit 
CSS is switched to after reproduction of interleave unit B52 is completed. In this case the completion of interleave unit 

5 B52 reproduction is at 5 sec. from the beginning of the multi-angle scene period, the beginning of interleave unit CSS 
is at 4 sec. from the beginning of the multi-angle scene period, and there is again no time-base contiguity. The con- 
nection between the audio and video components of the interleave units 852 and CSS is also not good. 
[0360] It is therefore necessary for the interleave units of each angle to have the same reproduction time and contain 
the same number of video frames in order to achieve seamless information switching between multiple angles. 

10 [0361] The internal structure of the interleave units is shown in further detail in Fig. 77. As shown in Fig. 77. each of 
the interleave units ILVUbl, ILVUb2, ILVUcI, and ILVUc2 contains interleaved audio and video packets, indicated as 
A and V, respectively. 

[0362] In general, the data size and presentation time of each audio packet A is the same. In this example, interleave 
units ILVUbl, ILVUb2, ILVUd, and ILVUc2 respectively contain 3. 2, 2, and 3 audio packets. Therefore, angle data 
IS MAB and MAC each contain 5 audio packets and 1 S video packets in multi-angle scene period T2. 

[0363] Angle switching control within a multi-angle scene period comprising a multi-angle system stream (VOB) with 
this packet structure is described below. 

[0364] If the angle is switched from interleaved unit ILVUbl to interleaved unit ILVUc2, for example, the total number 
of audio packets in these two interleave units ILVUbl and ILVUc2 is 6, which is one more than the specified total number 

20 of 5 audio packets in this multi-angle scene period T2. This would therefore result in an overlap of one audio packet 
in the reproduced audio if these two ILVU were connected and reproduced. Likewise, if the angle is changed between 
the two interleaved units ILVUcI and ILVUb2 containing only two audio packets each, the total of 4 audio packets is 
one less than the specified total number of S audio packets in this multi-angle scene period T2. Connecting and repro- 
ducing these two interleaved units would therefore result in an audio packet shortage, and a break in the audio equal 

25 to the duration of one audio packet. It is therefore clear that when the number of audio packets in the connected 
interleaved units is not equal to the specified number of audio packets in that multi-angle scene period, the audio will 
not be satisfactorily connected, and non-seamless Information presentation containing noise and/or intermittent audio 
will result. 

[0365] Fig. 45 shows multi-angle scene control when the multi-angle data MAB and MAC shown in Fig. 77 contain 
30 different audio data. Common angle data BA1 and BAS contain the common audio data of the common scenes before 
and after the multi-angfe scene period. The first angle data MAB comprises first angle interleave unit audio data ILVUbl 
and ILVUb2, the smallest angle switching unit within the multi-angle scene period. The second angle data MAC likewise 
comprises second angle interleave unit audio data ILVUcI and ILVUc2. 

[0366] Fig. 1 4 shows the audio waves resulting from the audio data recorded to the multi-angle data MAB and MAC 
35 within multi-angle scene period T2. The contiguous audio output of angle data MAB is formed from the two interleaved 
unit audio data ILVUbl and ILVUb2. The contiguous audio output of angle data MAC is likewise formed from the two 
interleaved unit audio data ILVUcI and ILVUc2. 

[0367] What happens when reproduction of angle data MAC is switched to during reproduction of the first interleave 
unit audio data ILVUbl In angle data MAB is described below. In this case reproduction of interleaved unit ILVUc2 

40 occurs after reproduction of interleaved unit ILVUbl is completed. As a result, the audio wave resulting from these two 
interleaves units is a mixed wave as shown by audio wave MAB-C in Fig. 12. Note that the resulting audio output wave 
is non-contiguous at the angle switching point, and the audio connection is therefore not completely satisfactory. 
[0368] If the audio data is encoded using Dolby AC-3 coding, the problems are even greater because AC-3 coding 
use time-base correlations. Specifically, because the audio is coded using time-base signal correlations, reproduction 

45 becomes impossible at the angle switching point when the user attempts to stop the audio data from one angle and 
switch to the audio data of another angle during reproduction in a multi-angle scene period. 

[0369] Thus, when each angle in a multi-angle scene period contains discrete audio data, the audio output may be 

intermitted between the connected data units when the angle is changed. Depending on the content of the data in such 
cases, noise and/or audio interruptions may occur during reproduction, resulting even in irritation or discomfort to the 
so user. Such discomfort is a product of the non-contiguity in the reproduced information content, and can therefore be 
^avoided, by assuring. information contiguity or preventing information intermittence. SeamlessJnfornnation,presentation 
can thus be achieved. 

[0370] Multi-angle scene control according to the present invention is described next with reference to Fig. 46. Three 
angle data MAI, MA2, and MAS are written to multi-angle scene period T2 in this example. 
55 [0371] The first angle data MAI thus contains angle switching units All, A12, and A1S as the smallest possible 
angle switching units. These angle switching units AS1 , A52, and ASS have presentation times of 2, 1 , and S seconds,, 
respectively. 

[0372] The second angle data MA2 similarly comprises angle switching units B11 . B1 2, and B1 S, and the third angle 
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data MA3 comprises angle switching units C11 . C12, and C13. Each of these angle switching units also respectively 
have presentation times of 2, 1 , and 3 seconds. 

[0373] Because the synchronized interleave units thus have the same presentation times, contiguous audio and 
video reproduction can be achieved without interruptions or overlaps at the angle switching position even when the 
5 user switches from one angle to another angle, and seamless information presentation can therefore be achieved as 
previously described. 

[0374] To achieve the data structure shown in Fig. 46, i.e., to set the actual presentation times of the smallest angle 
switching units of the audio and video material In the multi-angle scene period to the same times, the number of re- 
production frames In each interleave unit must be the same. MPEG data compression normally operates on the GOP 

'io unit level, and two parameters defining the GOP structure are the M and N values. M is the I- or P-picture cycle, and 
N is the number of frames contained in that GOP. Furthermore, changing the M or N parameter setting frequently during 
the encoding process simply complicates MPEG video encoding control, and is not, therefore, normally done. 
[0375] A method of achieving the data structure shown in Fig. 46, i.e., a method of setting the actual presentation 
times of the smallest angle switching units of the audio and video material In the multi-angle scene period to the same 

^5 times, is described below with reference to Fig. 78. 

[0376] As the example shown in Fig. 78 writes two angle data units MAB and MAC to the multi-angle scene period, 
and each angle data unit comprises two interleaved units ILVUbl and ILVUb2, and ILVUd and ILVUc2, respectively. 
This is for simplicity of discussion only. Each interleaved unit is a GOP structure. The GOP structures in the multi-angle 
scene period set the M and N parameters of the synchronized Interleaved units ILVUbl and ILVUd to the same values, 

20 and similarly set the M and N parameters of the synchronized interleaved units ILVUb2 and ILVUc2 to the same values. 
By thus using the same GOP structure parameters in both angle data MAB and MAC, the presentation times of the 
AV data in different angles can be set to the same on the smallest angle switching unit level. Thus, when the angle is 
changed from first angle data MAB ILVUb2 to angle data MAC ILVUc2. contiguous video presentation without video 
intermittence or overlap at the angle switching position can be achieved because the angle switching timing between 

25 these two ILVU is the same. 

[0377] A method for actually setting the audio data presentation times on the smallest angle switching unit level to 
the same value in different angles is described next with reference to Fig. 79. As in Fig. 77, the interleave units ILVUbl . 
ILVUb2, ILVUd , and ILVUc2 contain interleaved audio and video packets, indicated as A and V, respectively. 
[0378] The audio packet A data size and presentation times are normally constant. As also shown in the figure, 

30 ILVUbl and ILVUd in the multi-angle scene period have the same number of audio packets (2), and ILVUb2 and 
!LVUc2 have the same number of audio packets (3). By thus writing the same number of audio packets to the synchro- 
nized interleaved units ILVU of different angle data MAB and MAC, the audio data presentation times can be set the 
same on the smallest angle switching unit level in different angles. Thus, when the view is changed between angle 
data MAB and MAC, contiguous audio presentation without audio intermittence or overlap at the angle switching po- 

35 sition can be achieved because the angle switching timing does not change. 

[0379] However, if each of the smallest angle switching units in the multi-angle scene period contain audio data 
describing discrete audio waves, it may not be possible (as described above with reference to Fig. 12) to achieve 
contiguous audio data reproduction at the angle switching point by simply coding each smallest angle switching unit 
(ILVU) with the same audio data presentation time. It is possible to avoid intermitting the audio presentation, however, 

40 by writing the same (common) audio data to each angle within a multi-angle scene period on the smallest angle switch- 
ing unit (ILVU) level. As previously described, seamless information presentation can be achieved by arraying the data 
to assure contiguous information content before and after the connection points in the reproduced data, or by formatting 
the data in closed data units that are completely reproduced at the switching points. 

[0380] A further multi-angle scene period data structure in which common audio data is written to each different angle 
45 is shown in Fig. 80. Unlike the structure shown in Fig. 45, this data structure is achieved by writing audio data that is 
complete within each switching unit (interleaved unit ILVU) to the angle data MAB and MAC. 

[0381] Because the audio data is thus complete within each Interleaved unit ILVU, audio data producing a discom- 
forting audio wave as a result of connecting different audio waves at the angle switching point will not result even when 
the angle is changed by switching from first angle interleaved unit ILVUbl to second angle interleaved unit ILVUc2 
50 within an encoded audio data multi-angle scene period thus structured. 
.. . .-40382] Note.that If the audio data is formedjwith the same.audio-wave on the interleaved.unit JLVU level, .seamless ^ . _ 
information presentation can obviously be achieved just as when the audio wave data is complete within each inter- 
leaved unit ILVU. 

[0383] When the audio data is coded using Dolby AC-3 audio coding, the time-base correlations can be retained 
55 even when the angle is changed, and contiguous audio reproduction can be achieved at the angle switching point 
without noise or intermittence, because common audio data is written to the smallest angle switching units (ILVU) of 
the angle data or is complete within each interleaved unit ILVU. 

[0384] It should be noted that the present invention shall not be limited to only two or three types of angle data MA 
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within the multi-angle scene pericxd. The nnulti-angle scene period T2 shall also not be limited to VOB units, and may 
extend for the duration of the title stream. 

[0385] It is therefore possible to achieve seamless information presentation as previously defined. 
[0386] The operation of multi-angle control based on the digital video disk data structure is thus as described above. 
5 [0387] A method of recording to the recording medium multi-angle control data specifically enabling selection of a 
different angle data unit while reproducing one angle data unit in the same multi-angle scene period is. however, 
described below. 

[0388] The common angle data BA1 shown in Fig. 23 is arrayed to a contiguous block region, the interleave unit 
data of the multi-angle data MA1, MA2, and MAS in the multi-angle scene period is arrayed to an Interleaved block 

10 region, and the common angle data BA3 following thereafter is arrayed to the next contiguous block region. Referenced 
to the data structure shown in Fig. 16, the common angle data BA1 constitutes one cell, the multi-angle data MA1, 
MA2, and MAS each constitute one cell, the cells corresponding to the multi-angle data MAI , MA2, and MAS constitute 
one cell block (the cell block mode CBM of the MA1 cell = "cell block start", the CBM of the MA2 cell = "between first 
and last cells", and the CBM of the MAS cell = "cell block end"), and these cell blocks are angle blocks (cell block type 

IS CBT = angle). The common angle data BAS is the cell that connects to that angle block. The cell-ceil connections are 
also set for seamless playback (seamless playback flag SPF = "seamless playback"). 

[0389] The structure of the stream containing a multi-angle scene period and the basics of the on-disk layout in the 
preferred embodiment of the invention are shown in Fig. 47. The multi-angle scene period is a period in which the 
stream can be freely changed by the user. In a stream with the structure shown in Fig. 47, it is possible to switch to 
20 VOB-C or VOB-D during reproduction of VOB-B. It is therefore likewise possible to switch to VOB-B or VOB-D during 
reproduction of VOB-C. and to switch to VOB-C or VOB-B during reproduction of VOB-D. 

[0390] As previously described, the unit forchanging the angle, i. e., the angle selection unit, is the smallest Interleave 
unit obtained from the conditions defined by equations 3 and 4, and is defined as the angle interleave unit A-ILVU. A- 
ILVU management information is also added to the angle interleave unit A-ILVU. The navigation pack NV previously 

25 described corresponds to this A-ILVU management information. 

[0391] An example in which the last pack address in the current A-ILVU and the address of the next A-ILVU are 
recorded for plural angles is shown as another embodiment of the invention in Fig. 48. While this figure is very similar 
to Fig. 42, the angle interleave unit A-ILVU comprises two video object units VOBU in this example, and the navigation 
pack NV of each VOBU contains the ILVU end pack address ILVU_EA indicating the address of the last pack in the 

30 ILVU to which the VOBU belongs, and the next-ILVU start address for each angle data block #1 - #9 
(SML_AGL_C1_DSTA - SML_AGL_C9_DSTA). These addresses are expressed as the number of sectors from the 
navigation pack NV containing the address information. In fields in which there is no angle data, information indicating 
that there is no angle data, e.g., 0, is recorded. By thus recording the last pack address and the next-ILVU start address 
for each angle data block #1 - #9, it is possible to know the address of each next selectable angle and to switch to a 

35 different angle scene without reading unnecessary angle information. 

[0392] For interleaving data in the multi-angle scene period, all angles are interleaved to the same time reference 
(interleave boundary) using the angle interleave unit A-ILVU for the shortest read time. This is to enable the angle to 
be changed as quickly as possible within the performance limits of the DVD player. Interleave unit data is temporarily 
stored to the track buffer, and the data for the angle selected next is then input to the track buffer. However, the next 

40 angle cannot be reproduced until the data for the previous angle (the angle being reproduced when the angle was 
changed) in the track buffer has been consumed. It is therefore necessary to minimize the size of the angle interleave 
unit A-ILVU in order to maximize the speed at which the next angle scene can be selected and presented. A common 
interleave unit size and boundary position must therefore be used between the VOB constituting each angle. 
[0393] This means that the reproduction time of the encoded video stream forming the VOB must be the same for 

45 each VOB, and the time at which each Interleave unit can be reproduced must be the same, i.e., the interleave unit 
boundaries must be common, for each interleave unit at the same reproduction time in each angle. More specifically, 
the VOBs constituting each angle must be divided into the same number of interleave units, and the reproduction time 
of said interleave units must be the same in each angle, i.e., the VOBs constituting each angle must be divided into 
the same number N of interleave units, and the k-th interleave unit (where 1 < k < N) in each angle must have the same 

50 reproduction time. 

. -. ^ .[0394]- -Moreover,.to seanriJessly reproduce the.interleavje-units.between-each,angle, the encoded stream must be 
complete within each interleave units. This means that under the MPEG standard, a closed GOP structure using a 
compression method that does not reference any frames outside the interleave unit must be used. If this method is 
not used, it is not possible to seamless connect and reproduce interleave units from different angles. By using this 
55 VOB structure and interleave unit alignment, however, contiguous reproduction is possible time-wise even if the angle 
is changed. 

[0395] The number of interleave units in the multi-angle scene period is determined by the number of interleave units 
in the other angles that can be arrayed within the jumpable distance after an interleave unit is read. Regarding the 
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arrangement of the interleaved units in each angle, the interleave units reproduced first in each angle are arrayed in 
the angle sequence, and are subsequently followed by the interleave units reproduced next in each angle being arrayed 
in the angle sequence. Thus, if the number of angles is M (where M is a natural number, and 1 < M < 9), the m-th angle 
is angle #m (where m is a natural number, and 1 ^ m < M), the number of interleave units is N (where N is a natural 

5 number greater than or equal to 1), and the n-th interleave unit in a VOB is Interleave unit #n (where n is a natural 
number, and 1 < n < N). the interleave unit sequence is angle #1 interleave unit #1 , angle #2 interleave unit #1, angle 
#3 interleave unit #1, . . angle #fy^ interleave unit #1, angle #1 interleave unit #2, angle #2 interleave unit #2, . . . 
[0396] If the interleave unit length of each angle is the shortest read time for seamlessly selected angles where the 
angle change is seamless, the maximum distance that must be jumped when moving between angles is the distance 

10 from the first angle interleave unit in the sequence to the last interleave unit in the interleave unit sequence of the next 
angle reproduced within the sequence of angle interleave units reproduced at the same time. Thus, if the number of 
angles is An, the jump distance must satisfy the following equation 7. 

max. angle ILVU length x (An - 1 ) x 2 < jumpable distance [7] 

[0397] With non-seamless multi-angle switching, each angle must be seamlessly reproduced, but seamless repro- 
duction is not required when moving between angles. Therefore, if the interleave unit length of each angle Is the shortest 
read time, the maximum distance that must be jumped when moving between angles is the distance between the 
20 interleave units of each angle. Thus, if the number of angles is An, the jump distance must satisfy the following equation 
8. 

max. angle ILVU length x (An - 1) < jumpable distance [8] 

25 

[0398] The method of managing addresses on the switching unit level between multiple angle data VOB in multi- 
angle scene periods is described below with reference to Figs. 49 and 50. In Fig. 49 the angle interleave unit A-ILVU 
is the data switching unit, and the address of another angle interleave unit A-ILVU Is written to the navigation pack NV 
of each angle interleave unit A-ILVU. Fig. 49 shows the address description achieving seamless reproduction, i.e., 
30 uninterrupted reproduction of the audio and video data. This addressing method specifically provides for control where- 
by only the data for the interleave units of the angle to be reproduced Is read into the track buffer when the angle is 
changed. 

[0399] Fig. 50 shows an example in which the video object unit VOBU is the data switching unit, and the address of 
another video object unit VOBU is written to the navigation pack NV of each video object unit VOBU. This addressing 
35 method provides for non-seamless reproduction control whereby reproduction can be changed as quickly as possible 
to another angle near the time when the angle Is changed. 

[0400] In Fig. 49, each angle interleave unit A-lLVU in the three multi-angle data VOB-B, VOB-C, and VOB-D records 
as the address of the next angle interleave unit A-ILVU to be reproduced the address of a chronologically later A-ILVU. 
Note that VOB-B is designated angle #1, VOB-C is angle #2, and VOB-D is angle #3. The multi-angle data VOB-B 
40 consists of angle interleave units A-lLVUb1, A-ILVUb2, and A-lLVUb3. multi-angle data VOB-C similarly consists of 
angle interleave units A-ILVUcI, A-ILVUc2, and A-lLVUc3, and multi-angle data VOB-D of angle interleave units A- 
ILVUdl, A-ILVUd2. and A-ILVUd3. 

[0401] The navigation pack NV of angle interleave unit A-ILVUbl contains SML_AGL_C#1_DSTA pointing to the 
relative address of the next angle interleave unit A-ILVUb2 in VOB-B, as shown by line Pb1b; SML_AGL_C#2_DSTA 
45 pointing to the relative address of VOB-C angle interleave unit A-ILVUc2 synchronized to the same (next) angle inter- 
leave unit A-ILVUb2 as shown by line Pblc; and SML_AGL_C#3_DSTA pointing to the relative address of the VOB-D 
angle interleave unit A-ILVUd2 as shown by line Pb1d. 

[0402] As shown by lines Pb2b, Pb2c, and Pb2d. the navigation pack NV of the next angle interleave unit A-ILVUb2 
in the same video object VOB-B likewise contains SML_AGL_C#1_DSTA, SML_AGL_C#2_DSTA, and 
50 SML_AGL_C#3_DSTA pointing to the relative address of the next angle interleave units A-lLVUb3, A-ILVUc3, and A- 

> - - ILVUd3 in VOB-B, VOB-C,. andJ^OB-.D,.Tespective.Iy. - - . . . - 

[0403] Note that the relative addresses are all expressed as the number of sectors from the navigation pack NV of 
the VOBU contained in each interleave unit. 

[0404] Addresses are similarly written to the navigation pack NV of the first angle interleave unit A-ILVUcI in VOB- 
55 c, i.e., SML_AGL_C#2_DSTA pointing to the relative address of the next angle Interleave unit A-ILVUc2 in VOB-C as . 
shown by line Pcic; SML_AGL_C#1_DSTA pointing to the relative address of the same (next) angle interleave unit A- 
iLVUb2 in VOB-B, as shown by line Pclb; and SML_AGL_C#3_DSTA pointing to the relative address of the VOB-D 
angle interleave unit A-ILVUd2 as shown by line Pc1d. 
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[0405] As shown by lines Pc2c. Pc2b, and Pc2d. the navigation pack NV of the next angle Interleave unit A-ILVUc2 
in VOB-C likewise contains the relative addresses SML„AGL_C#2_DSTA, SML_AGL_C#1_DSTA. and 
SML_AGL_C#3_DSTA pointing to the next angle interleave units A-ILVUc3, A-ILVUb3, and A-ILVUd3 in the respective 
video objects VOB. 

5 [0406] Again note that the relative addresses are all expressed as the nunnber of sectors f ronn the navigation pack 
NV of the VOBU contained in each interleave unit. 

[0407] Addresses are similarly written to the navigation pack NV of the first angle interleave unit A-ILVUdI in VOB- 
D, i.e., SML_AGL_C#3__DSTA pointing to the relative address of the next angle interleave unit A-ILVUd2 In VOB-D as 
shown by line Pdid; SML_AGL_C#1_DSTA pointing to the relative address of the same (next) angle interleave unit A- 
10 ILVUb2 in VOB-B, as shown by line Pdlb; and SML_AGL_C#2_DSTA pointing to the relative address of VOB-G angle 
interleave unit A-lLVUc2 as shown by line Pd1c. 

[0408] As shown by lines Pd2d, Pd2b. and Pd2c. the navigation pack NV of the next angle interleave unit A-ILVUd2 
in VOB-D likewise contains the relative addresses SML_AGL_C#3_DSTA, SML_AGL_G#1_DSTA, and 
SML„AGL_C#2_DSTA pointing to the next angle interleave units A-ILVUd3, A-ILVUb3, and A-ILVUc3 in the respective 
IS video objects VOB. 

[0409] Again note that the relative addresses are all expressed as the number of sectors from the navigation pack 
NV of the VOBU contained in each interleave unit. 

[0410] In addition to the addresses SML_AGL_C#1_DSTA - SML_AGL_C#9_DSTA, each navigation pack NV also 
contains various parameter data as previously described with respect to Fig. 20, and further description thereof is thus 
20 omitted for simplicity. 

[0411] This address information more specifically includes in the navigation pack NVof angle interleave unit A-ILVUbl, 
for example, the end address ILVU_EA of the angle interleave unit A-ILVUb1 to which the navigation pack NV belongs, 
and the addresses SML_AGL_C#1 _DSTA, SML_AGL_C#2_DSTA, and SML_AGL_C#3_DSTA of the navigation packs 
NV of the next angle interleave units A-ILVUb2, A-ILVUc2, A-ILVUd2 that can be reproduced. The navigation pack NV 

25 of A-ILVUb2 contains the end address ILVU_EA of A-ILVUb2, and the addresses SML„AGL_G#1_DSTA, 
SML_AGL_C#2_DSTA, and SML_AGL_C#3_DSTA of the navigation packs NV of the next angle interleave units A- 
ILVUb3. A-ILVUc3, A-ILVUd3 reproduced. The navigation pack NVof A-ILVUb3, the last Interleave unit in the sequence 
in this example, contains the end address ILVU_EA of A-ILVUb3, and termination information as the address of the 
navigation pack NV of the next A-ILVU reproduced, e.g., a NULL value or string of all 1s as the 1LVU_EA. 

30 [041 2] The specifics of the address information written to the other video objects VOB-C and VOB-D in this example 
are the same. 

[0413] By writing this address information to the navigation packs NV of each angle interleave unit A-ILVU, it is 
possible to read ahead the address of the next A-ILVU to be reproduced in chronological sequence, and is therefore 
suited to seamless reproduction. Furthermore, because the address of the next A-ILVU in each of the other available 
3S angles is also recorded to each navigation pack NV, the next address of the selected angle can be easily obtained 
without giving special consideration to whether the angle is changed or not, and jumping to the next interleave unit can 
be controlled by the same control sequence. 

[0414] By thus recording the relative addresses of each A-ILVU that can be selected from each angle, and construct- 
ing the encoded video stream contained in each A-ILVU from closed GOP, seamless reproduction without video dis- 

40 ruption can be achieved when the viewing angle is changed. 

[0415] The audio data can also be seamlessly reproduced if the same audio is recorded for each angle, if the audio 
is complete within each ILVU, or if discrete audio data is recorded. Moreover, if identical audio data is recorded to each 
interleaved unit ILVU, the listener will not even be able to discern that the audio track has changed if the audio is 
seamlessly reproduced across angle changes. 

45 [0416] A data structure enabling non-seamless reproduction of angle changes, i.e., seamless data reproduction 
permitting perceptible breaks In the content of the reproduced information, is described below with reference to Fig. 50. 
[0417] It is assumed in Fig. 50 that multi-angle data VOB-B comprises three video object units VOBUbl , VOBUb2, 
and VOBUbS. Multi-angle data VOB-C similarly comprises three video object units VOBUcI , VOBUc2, and VOBUc3, 
and VOB-D comprises three video object units VOBUdt , VOBUd2, and VOBUd3. As in the case shown in Fig. 49, the 

so navigation pack NV of each video object unit VOBU contains the end pack address VOBU_EA of each VOBU. Note 

. . - that this. end pack address A/.OBU^E A -is the address of .a navigation pack NV In a VOBU comprising.a.navigation.pack^^.-_^w.. 
NVand one or more other packs. In this example, however, the NSML_AGL_C#_DSTA address written to the navigation 
pack NV of each VOBU does not describe a chronologically later VOBU address, but the address of a VOBU in a 
different angle with a reproduction time preceding the time the angle Is changed. 

55 [041 8] In other words, addresses NSML_AG L_C#1 _DSTA to NSML_AG L_C#9_DSTA to VOBU in other angles syn- 
chronized to the current VOBU are recorded. As above, #1 - #9 represent different angle numbers. For fields in which 
an angle of the corresponding number does not exist, a value, e.g. , 0, indicating that the angle does not exist is recorded. 
Thus, the navigation pack N V of video object unit VOBUbl of multi-angle data VOB-B contains NSML_AGL_C#2_DSTA 
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and NSML_AGL_C#3_DSTA, the relative addresses of the synchronized VOBUcI and VOBUdl in VOB-C and VOB-D 
as shown by lines Pbic' and Pbid'. 

[0419] The navigation pack NV of video object unit VOBUb2 similarly contains as shown by lines Pb2c' and Pb2d' 
the relative addresses NSML_AGL_C#2_DSTA and NSML_AGL_C#3_DSTA of the synchronized VOBUc2 and 
5 VOBUd2. The navigation pack NV of video object unit VOBUb3 similarly contains as shown by lines PbSc' and PbSd' 
the relative addresses NSML_AGL_C#2_DSTA and NSML_AGL_C#3_DSTA of the synchronized VOBUc3 and 
VOBUd3. 

[0420] The navigation packs NV of video object units VOBUcI, VOBUc2, and VOBUc3 of VOB-C similarly contain 
the relative addresses NSML_AGL_C#1_DSTA and NSML_AGL_G#3_DSTA of the respectively synchronized VOBU 
10 as shown by lines Pdb", Pcid', Pc2b', Pc2d', Pc3b', and Pc3d'. 

[0421] The navigation packs NV of video object units VOBUdl , VOBUd2. and VOBUd3 of VOB-D likewise contain 
the relative addresses NSML_AGL_C#1_DSTA and NSML_AGL_G#2„DSTA of the respectively synchronized VOBU 
as shown by lines Pd1b', Pdic', Pd2b'. Pd2c', Pd3b*, and Pd3c'. 

[0422] The angle selection address information NSML_AGL_C#4_DSTA to NSML_AGL_C#9_DSTA for non-existent 
IS angles #4 - #9 in this example record a value indicating that corresponding angles do not exist, e.g., a 0 value. 

[0423] During reproduction of angle data with this data structure, the DVD decoder interrupts reproduction of the 
angle VOBU data currently being reproduced when the angle is changed, then reads and begins reproducing the VOBU 
data for the selected angle. 

[0424] Note that while there appears to be a time offset between the interleaved units of VOB-C relative to VOB-B 
20 and VOB-D In Fig. 50, this is merely to facilitate easier understanding of the address descriptions written to the respec- 
tive navigation packs NV of each VOB using the line arrows as shown. There is, in fact, no time shifting between the 
respective interleaved video objects VOB, which are aligned as shown in Fig. 49. 

[0425] The data structure shown In Fig. 50 thus contains as pointers to the next VOBU to be reproduced addresses 
to another VOBU that should normally be reproduced either simultaneously with or chronologically before the VOBU 
25 containing the address information. Therefore, when the angle is changed, reproduction is continued from a scene at 
a past point In time. This method of encoding the address Information is thus preferable when seamless angle switching 
not required, I.e., for non-seamless Information reproduction In which contiguity is not required In the reproduced in- 
formation. 

30 Flow chart: encoder 

[0426] The encoding information table generated by the encoding system controller 200 from Information extracted 
from the scenario data St7 is described below referring to Fig. 27. 

[0427] The encoding information table contains VOB set data streams containing plural VOB corresponding to the 
3S scene periods beginning and ending at the scene branching and connecting points, and VOB data streams correspond- 
ing to each scene. These VOB set data streams shown in Fig. 27 are the encoding Information tables generated at 
step #1 GO in Fig. 51 by the encoding system controller 200 for creating the DVD multimedia stream based on the user- 
defined title content. 

[0428] The user-defined scenario contains branching points from common scenes to plural scenes, or connection 
40 points to other common scenes. The VOB corresponding to the scene period delimited by these branching and con- 
necting points is a VOB set, and the data generated to encode a VOB set is the VOB set data stream. The title number 
specified by the VOB set data stream is the title number TITLE_NO of the VOB set data stream. 
[0429] The VOB Set data structure in Fig. 27 shows the data content for encoding one VOB set in the VOB set data 
stream, and comprises: the VOB set number VOBS_NO, the VOB number VOB_NO In the VOB set, the preceding 
45 VOB seamless connection flag VOB_Fsb, the following VOB seamless connection flag VOB_Fsf, the multi-scene flag 
VOB_Fp, the interleave flag VOB_Fi, the multi-angle flag VOB_Fm, the multi-angle seamless switching flag VOB_FsV, 
the maximum bit rate of the interleaved VOB ILV_BR, the number of interleaved VOB divisions ILV_DIV, and the min- 
imum interleaved unit presentation time ILVU_MT 

[0430] The VOB set number VOBS_NO is a sequential number identifying the VOB set and the position of the VOB 
50 set in the reproduction sequence of the title scenario. 

^^.-..^...[0431] -.The VOB number-VOB_NO is a sequential- number Jdentify.lng-the VOB andJhe position, of .the. VOB -in the 

reproduction sequence of the title scenario. 

[0432] The preceding VOB seamless connection flag VOB_Fsb Indicates whether a seamless connection with the 
preceding VOB is required for scenario reproduction. 
55 [0433] The following VOB seamless connection flag VOB_Fsf Indicates whether there Is a seamless connection with 
the following VOB during scenario reproduction. 

[0434] The multi-scene flag VOB_Fp identifies whether the VOB set comprises plural video objects VOB. 
[0435] The Interleave flag VOB_FI Identifies whether the VOB in the VOB set are interleaved. 
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[0436] The multi-angle flag VOB_Fm identifies whether the VOB set Is a multi-angle set. 

[0437] The multi-angle seamless switching flag VOB_FsV Identifies whether angle changes within the multi-angle 

scene period are seamless or not. 

[0438] The maximum bit rate of the interleaved VOB ILV_BR defines the maximum bit rate of the interleaved VOBs. 
5 [0439] The number of interleaved VOB divisions ILV_DIV identifies the number of interleave units in the interleaved 
VOB. 

[0440] The minimum Interleave unit presentation time ILVU_MT defines the time that can be reproduced when the 
bit rate of the smallest Interleave unit at which a track buffer data underflow state does not occur Is the maximum bit 
rate of the interleaved VOB ILV_BR during interleaved block reproduction. 
10 [0441] The encoding information table for each VOB generated by the encoding system controller 200 based on the 
scenario data St7 Is described below referring to Fig. 28. The VOB encoding parameters described below and supplied 
to the video encoder 300, audio encoder 700, and system encoder 900 for stream encoding are produced based on 
this encoding information table. 

[0442] The VOB data streams shown in Fig. 28 are the encoding information tables generated at step #100 in Fig. 
IS 51 by the encoding system controller 200 for creating the DVD multimedia stream based on the user-defined title 
content. 

[0443] The encoding unit is the video object VOB, and the data generated to encode each video object VOB is the 
VOB data stream. For example, a VOB set comprising three angle scenes comprises three video objects VOB. The 
data structure shown In Fig. 28 shows the content of the data for encoding one VOB in the VOB data stream. 
20 [0444] The VOB data structure contains the video material start time VOB_VST, the video material end time 
VOB_VEND, the video signal type VOB_V_KIND, the video encoding bit rate V_BR, the audio materia! start time 
VOB_AST, the audio material end time VOB_AEND, the audio coding method VOB_A_KIND, and the audio encoding 
bit rate A_BR. 

[0445] The video material start time VOB_VST is the video encoding start time corresponding to the time of the video 
25 signal. 

[0446] The video material end time VOB_VEND is the video encoding end time corresponding to the time of the 

video signal. 

[0447] The video materia! type VOB_V_KIND identifies whether the encoded material is in the NTSC or PAL format, 
for example, or is photographic material (a movie, for example) converted to a television broadcast format (so-called 
30 telecine conversion). 

[0448] The video encoding bit rate V_BR is the bit rate at which the video signal is encoded. 

[0449] The audio material start time VOB_AST is the audio encoding start time corresponding to the time of the audio 

signal. 

[0450] The audio material end time VOB_AEND is the audio encoding end time corresponding to the time of the 

3S audio signal. 

[0451] The audio coding method VOB_A_KlND identifies the audio encoding method as AC-3, MPEG, or linear PCM, 
for example. 

[0452] The audio encoding bit rate A_BR is the bit rate at which the audio signal is encoded. 

[0453] The encoding parameters used by the video encoder 300, sub-picture encoder 500, and audio encoder 700, 

40 and system encoder 900 for VOB encoding are shown in Fig. 29. The encoding parameters include: the VOB number 
VOB_NO, video encode start time V_STTM, video encode end time V_ENDTM, the video encode mode V_ENCMD, 
the video encode bit rate V_RATE, the maximum video encode bit rate V_MRATE, the GOP structure fixing flag 
GOP_Fxflag, the video encode GOP structure GOPST, the initial video encode data VJNTST, the last video encode 
data V_ENDST, the audio encode start time A_STTM, the audio encode end time A_ENDTM, the audio encode bit 

45 rate A_RATE, the audio encode method A_ENCMD, the audio start gap A_STGAR the audio end gap A_ENDGAP, 
the preceding VOB number B_VOB_NO, and the following VOB number F_VOB_NO. 

[0454] The VOB number VOB_NO is a sequential number identifying the VOB and the position of the VOB in the 

reproduction sequence of the title scenario. 

[0455] The video encode start time V_STTM is the start time of video material encoding. 
so [0456] The video encode end time V__ENDTM is the end time of video material encoding. 

[0457] The video encode-moda V^ENCMD-is an^encoding mode-for-deciaring whether reverse telecine conversion.. 
shall be accomplished during video encoding to enable efficient coding when the video material is telecine converted 
material. 

[0458] The video encode bit rate V_RATE is the average bit rate of video encoding. 
55 [0459] The maximum video encode bit rate V_MRATE is the maximum bit rate of video encoding. 

[0460] The GOP structure fixing flag GOP_Fxflag specifies whether encoding is accomplished without changing the 
GOP structure in the middle of the video encoding process. This is a useful parameter for declaring whether seamless 
switch is enabled in a multi-angle scene period. 
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[0461] The video encode GOP structure GOPST is the GOP structure data from encoding. 

[0462] The initial video encode data V_INTST sets the initial value of the VBV buffer (decoder buffer) at the start of 
video encoding, and is referenced during video decoding to Initialize the decoding buffer. This is a useful parameter 
for declaring seamless reproduction with the preceding encoded video stream. 

[0463] The last video encode data V_ENDST sets the end value of the VBV buffer (decoder buffer) at the end of 

video encoding, and is referenced during video decoding to initialize the decoding buffer. This Is a useful parameter 

for declaring seamless reproduction with the preceding encoded video stream. 

[0464] The audio encode start time A_STTM is the start time of audio material encoding. 

[0465] The audio encode end time A_ENDTM is the end time of audio material encoding. 

[0466] The audio encode bit rate A_RATE Is the bit rate used for audio encoding. 

[0467] The audio encode method A_ENCMD identifies the audio encoding method as AC-3, MPEG, or linear PCM, 
for example. 

[0468] The audio start gap A_STGAP Is the time offset between the start of the audio and video presentation at the 
beginning of a VOB. This Is a useful parameter for declaring seamless reproduction with the preceding encoded system 

stream. 

[0469] The audio end gap A_ENDGAP is the time offset between the end of the audio and video presentation at the 
end of a VOB. This is a useful parameter for declaring seamless reproduction with the preceding encoded system 
stream. 

[0470] The preceding VOB number B_VOB_NO Is the VOB_NO of the preceding VOB when there Is a seamlessly 
connected preceding VOB. 

[0471] The following VOB number F_VOB_NO Is the VOB_NO of the following VOB when there Is a seamlessly 

connected following VOB. 

[0472] The operation of a DVD encoder BCD according to the present invention is described below with reference 
to the flow chart in Fig. 51 . Note that the steps shown with a double line are subroutines. It should be obvious that 
v/hile the operation described below relates specifically in this case to the DVD encoder ECD of the present invention, 
the operation described also applies to an authoring encoder EC. 

[0473] At step #1 00, the user inputs the editing commands according to the user-defined scenario while confirming 
the content of the multimedia source data streams StI, St2, and StS. 

[0474] At step #200, the scenario editor 100 generates the scenario data St7 containing the above edit command 
information according to the user's editing instructions. 

[0475] When generating the scenario data St7 in step #200, the user editing commands related to multi-angle and 
parental lock multi-scene periods in which interleaving is presumed must be input to satisfy the following conditions. 
[0476] First, the VOB maximum bit rate must be set to assure sufficient image quality, and the track buffer capacity, 
jump performance, jump time, and jump distance of the DVD decoder DCD used as the reproduction apparatus of the 
DVD encoded data must be determined. Based on these values, the reproduction time of the shortest interleaved unit 
Is obtained from equations 3 and 4. Based on the reproduction time of each scene in the multi-scene period, it must 
then be determined whether equations 5 and 6 are satisfied. If equations 5 and 6 are not satisfied, the user must 
change the edit commands until equations 5 and 6 are satisfied by, for example, connecting part of the following scene 
to each scene in the multi-scene period. 

[0477] When multi-angle edit commands are used, equation 7 must be satisfied for seamless switching, and edit 
commands matching the audio reproduction time with the reproduction time of each scene in each angle must be 
entered. If non-seamless switching Is used, the user must enter commands to satisfy equation 8, 
[0478] At step #300, the encoding system controller 200 first determines whether the target scene Is to be seamlessly 
connected to the preceding scene based on the scenario data St7. 

[0479] Note that when the preceding scene period is a multi-scene period comprising plural scenes but the presently 
selected target scene is a common scene (not in a multi-scene period), a seamless connection refers to seamlessly 
connecting the target scene with any one of the scenes contained in the preceding multi-scene period. When the target 
scene is a multi-scene period, a seamless connection still refers to seamlessly connecting the target scene with any 
one of the scenes from the same multi-scene period. 

[0480] If step #300 returns NO. I.e., a non-seamless connection Is valid, the procedure moves to step #400. 
_.[048t] ..At step. #400,. the^ncoding system, controller. 200 resets the -preceding VOB.seamless connection flag. 
VOB_Fsb indicating whether there is a seamless connection between the target and preceding scenes. The procedure 
then moves to step #600. 

[0482] On the other hand, if step #300 returns YES, i.e., there is a seamless connection to the preceding scene, the 
procedure moves to step #500. 

[0483] At step #500 the encoding system controller 200 sets the preceding VOB seamless connection flag VOB_Fsb. 
The procedure then moves to step #600. 

[0484] At step #600 the encoding system controller 200 determines whether there is a seamless connection between 
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the target and following scenes based on scenario data St7. If step #600 returns NO, i.e., a non-seamless connection 
is valid, the procedure moves to step #700. 

[0485] At step #700, the enccxjing system controller 200 resets the following VOB seamless connection flag VOB_Fsf 
indicating whether there is a seamless connection with the following scene. The procedure then moves to step #900. 
s [0486] However, if step #600 returns YES, i.e., there is a seamless connection to the following scene, the procedure 
moves to step #800. 

[0487] At step #800 the encoding system controller 200 sets the following VOB seamless connection flag VOB_Fsf. 
The procedure then moves to step #900. 

[0488] At step #900 the encoding system controller 200 determines whether there is more than connection target 
10 scene, i.e., whether a multi-scene period is selected, based on the scenario data St7. As previously described, there 
are two possible control methods in multi-scene periods: parental lock control whereby only one of plural possible 
reproduction paths that can be constructed from the scenes in the multi-scene period is reproduced, and multi-angle 
control whereby the reproduction path can be switched within the multi-scene period to present different viewing angles. 
[0489] If step #900 returns NO, i.e., there are not multiple scenes, the procedure moves to step #1000. 
IS [0490] At step #1000 the multi-scene flag VOB_Fp identifying whether the VOB set comprises plural video objects 
VOB (a multi-scene period is selected) is reset, and the procedure moves to step #1800 for encode parameter pro- 
duction. This encode parameter production subroutine is described below. 

[0491] However, if step #900 returns YES, there is a multi-scene connection, the procedure moves to step #1100. 
[0492] At step #1100, the multi-scene flag VOB_Fp is set, and the procedure moves to step #1200 whereat it is 
20 judged whether a multi-angle connection is selected, or not. 

[0493] At step #1200 It is determined whether a change is made between plural scenes in the multi-scene period, i. 
e., whether a multi-angle scene period is selected. If step #1200 returns NO, i.e., no scene change is allowed in the 
multi-scene period as parental lock control reproducing only one reproduction path has been selected, the procedure 
moves to step #1 300. 

25 [0494] At step #1 300 the multi-angle flag VOB_Fm identifying whether the target connection scene is a multi-angle 
scene is reset, and the procedure moves to step #1 302. 

[0495] At step #1302 it is determined whether either the preceding VOB seamless connection flag VOB_Fsb or 
following VOB seamless connection flag VOB_Fsf is set. If step #1302 returns YES, i.e., the target connection scene 
seamlessly connects to the preceding, the following, or both the preceding and following scenes, the procedure moves 

30 to step #1304. 

[0496] At step #1 304 the interleave flag VOB_Fi identifying whether the VOB, the encoded data of the target scene, 
is interleaved is set. The procedure then moves to step #1800. 

[0497] However, if step #1302 returns NO, i.e., the target connection scene does not seamlessly connect to the 
preceding or following scene, the procedure moves to step #1 306. 
35 [0498] At step #1306 the interleave flag VOB_Fi is reset, and the procedure moves to step #1800. 

[0499] If step #1200 returns YES, however, i. e., there is a multi-angle connection, the procedure moves to step 
#1400. 

[0500] At step #1400, the multi-angle flag VOB_Fm and interleave flag VOB_Fi are set, and the procedure moves 
to step #1500. 

40 [0501] At step #1 500 the encoding system controller 200 determines whether the audio and video can be seamlessly 
switched in a multi-angle scene period, i.e., at a reproduction unit smaller than the VOB, based on the scenario data 
St7. If step #1500 returns NO, i.e., non-seamless switching occurs, the procedure moves to step #1600. 
[0502] At step #1 600 the multi-angle seamless switching flag VOB_FsV indicating whether angle changes within the 
multi-angle scene period are seamless or not is reset, and the procedure moves to step #1800. 

45 [0503] However, if step #1500 returns YES, i.e., seamless switching occurs, the procedure moves to step #1700. 
[0504] At step #1700 the multi-angle seamless switching flag VOB_FsV is set. and the procedure moves to step 
#1800. 

[0505] Therefore, as shown by the flow chart in Fig. 51. encode parameter production (step #1800) is only begun 
after the editing information is detected from the above flag settings in the scenario data St7 reflecting the user-defined 
so editing instructions. 

[0506] ^^Based on.the user-defined editing .instructions-detected from theabove flag settings in,the-Scenario-data.S17, 

information is added to the encoding information tables for the VOB Set units and VOB units as shown in Figs. 27 and 
28 to encode the source streams, and the encoding parameters of the VOB data units shown In Fig. 29 are produced, 
in step #1800. The procedure then moves to step #1900 for audio and video encoding. 
55 [0507] The encode parameter production steps (step #1800) are described in greater detail below referring to Figs. 
52, 53, 54, and 55. 

[0508] Based on the encode parameters produced in step #1 800, the video data and audio data are encoded in step 
#1 900, and the procedure moves to step #2000. 
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[0509] Note that the sub-picture data is normally Inserted during video reproduction on an as-needed basis, and 
contiguity with the preceding and following scenes Is therefore not usually necessary. Moreover, the sub-picture data 
is normally video Information for one frame, and unlike audio and video data having an extended time-base, sub-plctu re 
data is usually static, and is not normally presented continuously Because the present invention relates specifically to 
5 seamless and non-seamless contiguous reproduction as described above, description of sub-picture data encoding Is 
omitted herein for simplicity 

[051 0] Step #2000 is the last step in a loop comprising steps #300 to step #2000. and causes this loop to be repeated 
as many times as there are VOB Sets. This loop formats the program chain VTS_PGC#i to contain the reproduction 
sequence and other reproduction information for each VOB in the title (Fig. 16) in the program chain data structure, 
10 interleaves the VOB in the multi-scene periods, and completes the VOB Set data stream and VOB data stream needed 

for system stream encoding. The procedure then moves to step #2100. 

[0511] At step #2100 the VOB Set data stream is completed as the encoding information table by adding the total 
number of VOB Sets VOBS_NUM obtained as a result of the loop through step #2000 to the VOB Set data stream, 
and setting the number of titles TITLE_NO defining the number of scenario reproduction paths in the scenario data 
75 st7. The procedure then moves to step #2200. 

[0512] System stream encoding producing the VOB (VOB#i) data in the VTS title VOBS (VTSTT_VOBS) (Fig. 16) 
is accomplished in step #2200 based on the encoded video stream and encoded audio stream output from step #1 900, 
and the encode parameters in Fig. 29. The procedure then moves to step #2300. 

[0513] At step #2300 the VTS information VTSI, VTSI management table VTSI_MAT, VTSPGC information table 
20 VTS_PGCIT, and the program chain Information VTS_PGCI#I controlling the VOB data reproduction sequence shown 
in Fig. 16 are produced, and formatting to, for example, interleave the VOB contained in the multi-scene periods, is 
accomplished. The specific steps executed in this formatting operation are described below with reference to Figs. 56, 
57, 58, 59, and 60. 

[0514] The encode parameter production subroutine shown as step #1800 in Fig. 51 B is described next using Figs. 

2S 52, 53, and 54 using by way of example the operation generating the encode parameters for multi^angle control. 

[0515] Starting from Fig. 52, the process for generating the encode parameters of a non-seamless switching stream 
with multi-angle control is described first. This stream is generated when step #1500 in Fig. 51 returns NO and the 
following flags are set as shown: VOB^Fsb = 1 or VOB^Fsf = 1 , VOB_Fp = 1 , VOB_Fi = 1 , VOB_Fm = 1 . and VOB_FsV 
= 0. The following operation produces the encoding information tables shown in Fig. 27 and Fig. 28, and the encode 

30 parameters shown in Fig. 29. 

[0516] At step #1812, the scenario reproduction sequence (path) contained in the scenario data St7 is extracted, 
the VOB Set number VOBS_NO is set, and the VOB number VOB_NO is set for one or more VOB in the VOB Set. 
[0517] At step #1814 the maximum bit rate ILV_BR of the interleaved VOB is extracted from the scenario data St7, 
and the maximum video encode bit rate V_MRATE from the encode parameters is set based on the interleave flag 

3S VOB_Fi setting (= 1). 

[0518] At step #1816, the minimum interleaved unit presentation time tLVU_MT is extracted from the scenario data 
St7. 

[0519] At step #1818, the video encode GOP structure GOPST values N = 15 and M = 3 are set, and the GOP 
structure fixing flag GOP_Fxflag is set (= 1), based on the multi-scene flag VOB_Fp setting (= 1). 
40 [0520] Step #1820 is the common VOB data setting routine, which is described below referring to the flow chart in 
Fig. 53. This common VOB data setting routine produces the encoding Information tables shown in Figs. 27 and 28, 
and the encode parameters shown in Fig. 29. 

[0521] At step #1822 the video material start time VOB_VST and video material end time VOB_VEND are extracted 
for each VOB, and the video encode start time V_STTM and video encode end time V_ENDTM are used as video 

4S encoding parameters. 

[0522] At step #1824 the audio material start time VOB_AST of each VOB Is extracted from the scenario data St7, 
and the audio encode start time A_STTM is set as an audio encoding parameter. 

[0523] At step #1826 the audio material end time VOB_AEND is extracted for each VOB from the scenario data St7, 
and at a time not exceeding the VOB_AEND time. This time extracted at an audio access unit (AAU) is set as the audio 
so encode end time A_ENDTM which is an audio encoding parameter. Note that the audio access unit AAU is determined 

by.-.the-audio encoding.method. — . - — — — . .^.^ 

[0524] At step #1828 the audio start gap A_STGAP obtained from the difference between the video encode start 
time V_STTM and the audio encode start time A_STTM is defined as a system encode parameter 
[0525] At step #1830 the audio end gap A_ENDGAP obtained from the difference between the video encode end 
55 time V_ENDTr^ and the audio encode end time A_ENDTM is defined as a system encode parameter 

[0526] At step #1 832 the video encoding bit rate V_BR is extracted from the scenario data St7, and the video encode 

bit rate V_RATE, which is the average bit rate of video encoding, is set as a video encoding parameter. 

[0527] At step #1 834 the audio encoding bit rate A_BR is extracted from the scenario data St7, and the audio encode 
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bit rate A_RATE is set as an audio encoding parameter. 

[0528] At step #1836 the video material type VOB_V_KIND is extracted from the scenario data St7. If the material 
is a film type, i.e., a movie converted to television broadcast format (so-called telecine conversion), reverse telecine 
conversion is set for the video encode mode V_ENCMD, and defined as a video encoding parameter. 

s [0529] At step #1838 the audio coding method VOB_A_KIND is extracted from the scenario data St7, and the en- 
coding method is set as the audio encode method A_ENCMD and set as an audio encoding parameter 
[0530] At step #1840 the initial video encode data V_INTST sets the initial value of the VBV buffer to a value less 
than the VBV buffer end value set by the last video encode data V_ENDST, and defined as a video encoding parameter. 
[0531] At step #1842 the VOB number VOB_NO of the preceding connection is set to the preceding VOB number 

10 B_VOB_NO based on the setting (= 1 ) of the preceding VOB seamless connection flag VOB_Fsb, and set as a system 
encode parameter. 

[0532] At step #1844 the VOB number VOB_NO of the following connection is set to the following VOB number 
F_VOB_NO based on the setting (= 1 ) of the following VOB seamless connection flag VOB_Fsf, and set as a system 

encode parameter. 

IS [0533] The encoding information table and encode parameters are thus generated for a multi-angle VOB Set with 
non-seamless multi-angle switching control enabled. 

[0534] The process for generating the encode parameters of a seamless switching stream with multi-angle control 
is described below with reference to Fig. 54. This stream is generated when step #1500 in Fig. 51 returns YES and 
the following flags are set as shown: VOB_Fsb = 1 or VOB_Fsf = 1, VOB_Fp = 1, VOB_Fi = 1, VOB_Fm = 1, and 
20 VOB_FsV = 1. The following operation produces the encoding information tables shown in Fig. 27 and Fig. 28, and 
the encode parameters shown in Fig. 29. 

[0535] The following operation produces the encoding information tables shown in Fig, 27 and Fig. 28, and the 
encode parameters shown in Fig. 29. 

[0536] At step #1850, the scenario reproduction sequence (path) contained in the scenario data St7 is extracted, 
25 the VOB Set number VOBS_NO is set, and the VOB number VOB__NO is set for one or more VOB in the VOB Set. 
[0537] At step #1852 the maximum bit rate ILV__BR of the interleaved VOB is extracted from the scenario data St7, 
and the maximum video encode bit rate V_MRATE from the encode parameters is set based on the interleave flag 
VOB_Fi setting (= 1 ). 

[0538] At step #1854, the minimum interleaved unit presentation time ILVU_MT is extracted from the scenario data 
30 st7. 

[0539] At step #1856, the video encode GOP structure GOPST values N = 15 and M = 3 are set, and the GOP 
structure fixing flag GOP„Fxflag is set (= 1), based on the multi-scene flag VOB_Fp setting (= 1). 
[0540] At step #1858. the video encode GOP GOPST is set to "closed GOP" based on the multi-angle seamless 
switching flag VOB_FsV setting (= 1), and the video encoding parameters are thus defined. 
35 [0541] step #1860 Is the common VOB data setting routine, which is as described referring to the flow chart in Fig. 
52. Further description thereof is thus omitted here. 

[0542] The encode parameters of a seamless switching stream with multi-angle control are thus defined for a VOB 
Set with multi-angle control as described above. 

[0543] The process for generating the encode parameters for a system stream in which parental lock control is 
40 implemented Is described below with reference to Fig. 55. This stream is generated when step #1 200 in Fig. 51 returns 
NO and step #1304 returns YES, i.e., the following flags are set as shown: VOB_Fsb = 1 or VOB_Fsf = 1 , VOB_Fp = 
1 , VOB_Fi = 1 , VOB_Fm = 0. The following operation produces the encoding information tables shown in Fig. 27 and 
Fig. 28, and the encode parameters shown in Fig. 29. 

[0544] At step #1870, the scenario reproduction sequence (path) contained in the scenario data St7 is extracted, 
45 the VOB Set number VOBS_NO is set, and the VOB number VOB_NO is set for one or more VOB in the VOB Set. 
[0545] At step #1872 the maximum bit rate ILV_BR of the interleaved VOB is extracted from the scenario data St7, 
and the maximum video encode bit rate V_MRATE from the encode parameters is set based on the interleave flag 

VOB_Fi setting (= 1). 

[0546] At step #1872 the number of interleaved VOB divisions ILV_DIV is extracted from the scenario data St7. 
so [0547] Step #1876 is the common VOB data setting routine, which is as described referring to the flow chart in Fig. 

52. Further,description thereof is thus omitted here. . - - 

[0548] The encode parameters of a system stream In which parental lock control is implemented are thus defined 
for a VOB Set with multi-scene selection control enabled as described above. 

[0549] The process for generating the encode parameters for a system stream containing a single scene is described 
55 below with reference to Fig. 61 . This stream is generated when step #900 in Fig. 51 returns NO, i.e., when VOB_Fp=0. 
The following operation produces the encoding information tables shown in Fig. 27 and Fig. 28, and the encode pa- 
rameters shown in Fig. 29. 

[0550] At step #1880, the scenario reproduction sequence (path) contained in the scenario data St7 is extracted. 
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the VOB Set number VOBS_NO is set, and the VOB nunnber VOB_NO is set for one or more VOB in the VOB Set. 
[0551] At step #1882 the maximum bit rate ILV_BR of the interleaved VOB is extracted from the scenario data St7, 
and the maximum video encode bit rate V_MRATE from the encode parameters is set based on the interleave flag 
VOB_FI setting (= 1). 

s [0552] Step #1884 is the common VOB data setting routine, which is as described referring to the flow chart in Fig. 
52. Further description thereof is thus omitted here. 

[0553] These flow charts for defining the encoding information table and encode parameters thus generate the pa- 
rameters for DVD video, audio, and system stream encoding by the DVD formatter. 

10 Formatter flows 

[0554] The operation of the subroutine executed by the DVD formatter shown as step #2300 in Fig. 51 B is described 
next with reference to Figs. 56, 57. 58, 59, and 60. This formatter subroutine generates the DVD multimedia bitstream. 
[0555] The operation of the DVD encoder ECD 1100 according to the present invention is described with reference 

IS to the flow chart in Fig. 56. Note that those steps shown in Fig. 56 with a double line are subroutines. 

[0556] At step #2310 the program chain Information VTS_PGCI is set to the VTSI management table VTSLMAT for 
the number of titles TITLE_NUM based on the number of titles TITLE_NUM in the VOB Set data stream. 
[0557] At step #2312 it is determined whether multi-scene selection control is enabled based on the multi-scene flag 
VOB_Fp in the VOB Set data stream. If step #2312 returns NO, i.e., multi-scene control is not enabled, the procedure 

20 moves to step #2114. 

[0558] At step #231 4 the operation for coding a single scene (VOB) executed by the formatter 11 00 of the authoring 
encoder EC shown in Fig. 25 Is accomplished. This routine is described later. 

[0559] If step #2312 returns YES, I.e., multi-scene control Is enabled, the procedure moves to step #2116. 
[0560] At step #231 6 It is determined whether the Information is to be interleaved or not based on the interleave flag 
25 VOB_Fi state in the VOB Set data stream. If step #2316 returns NO, I.e., the information Is not to be interleaved, the 
procedure moves to step #2314. If step #2316 returns YES, i.e., the Information is to be interleaved, the procedure 
moves to step #231 8. 

[0561] At step #231 8 it is determined whether multi-angle control is to be implemented based on the multi-angle flag 
VOB_Fm in the VOB Set data stream. If step #2318 returns NO, the parental lock control routine in step #2320 is 
30 executed. If step #2318 returns YES, the procedure moves to step #2322. 

[0562] At step #2320 the operation for formatting the VOB Set for parental lock control Is executed. This subroutine 
is shown In Fig. 59 and described below. 

[0563] At step #2322 it is determined whether multi-angle seamless switching is required based on the multi-angle 
seamless switching flag VOB_FsV If multi-angle switching is accomplished without seamless switching, i.e., with non- 
35 seamless switching and step #2322 returns NO, the procedure moves to step #2326. 

[0564] The multi-angle non-seamless switching control routine executed in step #2326 by the formatter 1100 of the 
authoring encoder EC in Fig. 25 is described later with reference to Fig. 57. 

[0565] If multi-angle switching is accomplished with seamless switching control, i.e., step #2322 returns YES, the 
procedure moves to step #2324. 
40 [0566] The multi-angle seamless switching control routine executed In step #2324 by the formatter 1100 of the au- 
thoring encoder EC in Fig. 25 Is described later with reference to Fig. 58. 

[0567] The cell playback information (PCG Information entries C PBl) of the VTS information VTSI set as previously 

described is then recorded. 

[0568] At step #2330 it Is determined whether all VOB Sets declared by the VOB Set number VOBS NUM have been 
45 processed by the formatter. If NO, control loops back to step #2312, and the process runs again. If YES, all sets have 
been formatted, the procedure terminates. 

[0569] Referring to Fig. 57, the multi-angle non-seamless switching control routine executed in step #2326 when 
step #2322, Fig. 56, returns NO Is described. This routine defines the Interleaved arrangement of the multimedia bit- 
stream MBS, the content of the cell playback Information (C_PBl#i) shown In Fig. 1 6, and the Information stored to the 
so navigation pack NV shown in Fig. 20, in the generated DVD multimedia bitstream MBS. 

. . . [0570] At step #2340. based on the multi-angle.flag VOB_^Fm setting-(=.1) declaring whether multi-angle controUs. 

applied in the multi-scene period, the cell block mode CBM (Fig. 16) of the cell playback Information blocks C_PBI #i 
containing the VOB control Information for each scene Is declared according to the position of the angle data. For 
example, the cell block mode CBM of the MAI cell (Fig. 23) is declared as 01b to indicate the beginning of the cell 

55 block, the CBM of MA2 is declared as 10b to Indicate a cell between the first and last cells in the block, and the CBM 
of MA3 is declared as lib to indicate the end of the cell block. 

[0571] At step #2342 based on the multi-angle flag VOB_Fm setting (= 1 ) declaring whether multi-angle control is 
applied in the multi-scene period, the cell block type CBT (Fig. 16) of the cell playback information blocks C_PBI #i 
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containing the VOB control infornnation for each scene Is declared as 01b to indicate an "angle." 
[0572] At step #2344 the seamless playback flag SPF (Fig. 16) is set to 1 in the cell playback information blocks 
C_PBI #i containing the VOB control information for each scene based on the preceding VOB seamless connection 
flag VOB_Fsb state, which is set to 1 to indicate a seamless connection. 
5 [0573] At step #2346 the STC resetting flag STCDF is set to 1 in the cell playback Information blocks C_PBI #i 
containing the VOB control information for each scene based on the preceding VOB seamless connection flag VOB_Fsb 
state, which is set to 1 to indicate a seamless connection. 

[0574] At step #2348 the interleaved allocation flag lAF (Fig. 16) is set to 1 in the cell playback information blocks 
C_PBI #i containing the VOB control information for each scene based on the multi-angle seamless switching flag 

10 VOB_FsV state, which is set to 1 to Indicate interleaving is required. 

[0575] At step #2350 the location of the navigation pack NV (relative sector number from the VOB beginning) is 
detected from the title editing unit (VOB below) obtained from the system encoder 900 in Fig. 25, the navigation pack 
NV is detected based on the minimum interleaved unit presentation time ILVU_MT information (a formatter parameter 
obtained in step #1 81 6. Fig. 51 ), the location of the VOBU expressed as the number of sectors from the VOB beginning, 

IS for example, is thus obtained, and the title editing unit VOB is divided into interleave units using VOBU units. 

[0576] For example, if in this example the minimum interleaved unit presentation time iLVU_MT Is 2 sec and the 
presentation time of one VOBU is 0.5 sec, then the VOB is divided into interleave units of 4 VOBU each. Note that 
this allocation operation is applied to the VOB constituting each multi-scene data unit. 

[0577] At step #2352 the interleave units of each VOB obtained from step #2350 are arranged in the cell block mode 
20 CBM sequence (cell block beginning, middle, and end cells) written as the VOB control information for each scene in 
step #2340 to form the interleaved blocks as shown in Fig. 37 or 38. The interleaved blocks are then added to the VTS 
title VOBS (VTSTT_VOBS). Using the cell block mode CBM declarations above, for example, the angle data MAI , 
MA2, and MA3 (Fig. 23) are arranged in that sequence. 

[0578] At step #2354 the relative sector number from the VOBU start Is written to the VOB end pack address 
25 VOBU_EA (Fig. 20) in the navigation pack NV of each VOBU based on the VOBU position information obtained in step 
#2350. 

[0579] At step #2356 the first cell VOBU start address C_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA expressed as the number of sectors from the beginning of the VTS title VOBS (VTSTT_VOBS) are 
written as the addresses of the navigation packs NV of the first and last VOBU in each cell based on the VTS title 

30 VOBS (VTSTT_VOBS) data obtained in step #2352. 

[0580] The angle #i VOBU start address NSML_AGL_C1_DSTA - NSML_AGL_C9_DSTA of the non-seamless angle 
information NSML_AGLI (Fig. 20) in the navigation pack NV of each VOBU is written at step #2358. This address is 
expressed as the relative sector number inside the data of the interleaved blocks formed in step #2352, and declares 
the address information (Fig. 50) of the navigation pack NV contained in the VOBU of all angle scenes near the pres- 

35 entatlon start time of the VOBU being processed. 

[0581] At step #2360 VFFFFFFFh" is written to the angle #1 VOBU start address NSML_AGL_C1_DSTA - 
NSML_AGL_C9_DSTA of the non-seamless angle information NSML_AGLI (Fig. 20) in the navigation pack NV of each 
VOBU if the VOBU being processed is the last VOBU of each scene in the multi-scene period. 
[0582] This routine thus formats the interleaved blocks for multi-angle non-seamless switching control in the multi- 

40 scene period, and formats the cell control information as the reproduction control information for those multiple scenes. 
[0583] Referring to Fig. 58, the multi-angle seamless switching control routine executed in step #2324 when step 
#2322, Fig. 56, returns YES is described. This routine defines the interleaved arrangement of the multimedia bitstream 
MBS, the content of the cell playback information (C_PBI#i) shown in Fig. 16, and the information stored to the navi- 
gation pack NV shown in Fig. 20, in the generated DVD multimedia bitstream MBS. 

45 [0584] At step #2370 based on the multi-angle flag VOB_Fm setting (= 1 ) declaring whether multi-angle control is 
applied in the multi-scene period, the cell block mode CBM (Fig. 16) of the cell playback information blocks C_PBI #i 
containing the VOB control information for each scene is declared according to the position of the angle data. For 
example, the cell block mode CBM of the MAI cell (Fig. 23) is declared as 01b to indicate the beginning of the cell 
block, the CBM of MA2 is declared as 10b to indicate a cell between the first and last cells in the block, and the CBM 

so of MA3 is declared as 11b to indicate the end of the ceil block. 

[0585] . At step #2372-hased on the-multi-artgle.f lag..VOB^Fm setting (= 1 ) declaring whether multi-angle controLis,,^ . „^ 

applied in the multi-scene period, the cell block type CBT (Fig. 16) of the cell playback information blocks C_PBI #1 

containing the VOB control information for each scene is declared as 01b to indicate an "angle." 

[0586] At step #2374 the seamless playback flag SPF (Fig. 16) is set to 1 in the cell playback information blocks 
55 C_PB1 #1 containing the VOB control information for each scene based on the preceding VOB seamless connection 

flag VOB_Fsb state, which is set to 1 to indicate a seamless connection. 

[0587] At step #2376 the STC resetting flag STCDF is set to 1 in the cell playback information blocks C_PBI #i 
containing the VOB control information for each scene based on the preceding VOB seamless connection flag VOB_Fsb 
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state, which is set to 1 to indicate a seamless connection. 

[0588] At step #2378 the interleaved allocation flag lAF (Fig. 16) is set to 1 in the cell playback information blocks 
C_PBI #i containing the VOB control information for each scene based on the multi-angle seamless switching flag 
VOB_FsV state, which is set to 1 to Indicate interleaving is required. 

5 [0589] At step #2380 the location of the navigation pack NV (relative sector number from the VOB beginning) is 
detected from the title editing unit (VOB below) obtained from the system encoder 900 in Fig. 25, the navigation pack 
NV Is detected based on the minimum Interleaved unit presentation time ILVU_MT information (a formatter parameter 
obtained in step #1 854, Fig. 53), the location of the VOBU expressed as the number of sectors from the VOB beginning, 
for example, is thus obtained, and the title editing unit VOB is divided into interleave units using VOBU units. 

10 [0590] For example, if in this example the minimum interleaved unit presentation time ILVU_MT is 2 sec and the 
presentation time of one VOBU is 0.5 sec, then the VOB Is divided Into Interleave units of 4 VOBU each. Note that 
this allocation operation is applied to the VOB constituting each multi-scene data unit. 

[0591] At step #2382 the interleave units of each VOB obtained from step #2380 are arranged in the cell block mode 
CBM sequence (cell block beginning, middle, and end cells) written as the VOB control information for each scene in 
step #2360 to form the interleaved blocks as shown in Fig. 37 or 38. The interleaved blocks are then added to the VTS 
title VOBS (VTSTT_VOBS). Using the cell block mode CBM declarations above, for example, the angle data MAI, 
MA2, and MA3 (Fig. 23) are arranged in that sequence. 

[0592] At step #2384 the relative sector number from the VOBU start is written to the VOB end pack address 
VOBU_EA (Fig. 20) in the navigation pack NV of each VOBU based on the VOBU position information obtained in step 
20 #2360. 

[0593] At step #2386 the first cell VOBU start address C_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA expressed as the number of sectors from the beginning of the VTS title VOBS (VTSTT_VOBS) are 
written as the addresses of the navigation packs NV of the first and last VOBU in each cell based on the VTS title 
VOBS (VTSTT_VOBS) data obtained in step #2382. 

2S [0594] At step #2388 the relative sector number from the VOBU start is written to the VOB end pack address 
VOBU_EA (Fig. 20) in the navigation pack NVof each VOBU based on the interleave unit data obtained in step #2370. 
[0595] The angle #1 VOBU start address SML_AGL_C1_DSTA - SML_AGL_C9_DSTA of the seamless angle infor- 
mation SML_AGLI (Fig. 20) in the navigation pack NVof each VOBU is written at step #2390. This address is expressed 
as the relative sector number inside the data of the interleaved blocks formed in step #2382, and declares the address 

30 information (Fig. 50) of the navigation pack NV contained in the VOBU of all angle scenes with a start time contiguous 
to the reproduction end time of the VOBU being processed. 

[0596] At step #2392 VFFFFFFFh" is written to the angle #1 VOBU start address SML_AGL_C1_DSTA - 
SML_AGL_C9_DSTA of the seamless angle information SML_AGLI (Fig. 20) in the navigation pack NV of the VOBU 
contained in the interleaved unit if the interleave unit arranged in step #2382 is the last interleave unit of each scene 

3S In the multi-scene period. 

[0597] This routine thus formats the interleaved blocks for multi-angle seamless switching control in the multi-scene 
period, and formats the cell control information as the reproduction control information for those multiple scenes. 
[0598] The parental lock subroutine (step #2320, Fig. 56) executed when step #2318 in Fig. 56 returns NO, i.e., 
when it is determined that parental lock control is implemented and not multi-angle control, is described next with 

40 reference to Fig. 59. 

[0599] The parental lock subroutine described below writes the interleave unit arrangement of the multimedia bit- 
stream, the content of the PGC information entries C_PBI #i (cell playback information) shown in Fig. 16, and the 
navigation pack NV information shown in Fig. 20, to the generated DVD multimedia bitstream. 

[0600] At step #2402 a value "00b" is written to the cell block mode CBM (Fig. 16) of the cell playback information 
45 blocks C_PBI #i containing the VOB control Information for each scene based on the multi-angle flag VOB_Fm state, 
which Is set to 0 to indicate that multi-angle control is not enabled in the multi-scene period. 

[0601] At step #2404 the seamless playback flag SPF (Fig. 16) is set to 1 in the cell playback information blocks 
C_PBI #i containing the VOB control information for each scene based on the preceding VOB seamless connection 
flag VOB_Fsb state, which is set to 1 to indicate a seamless connection. 
so [0802] At step #2406 the STC resetting flag STCDF is set to 1 in the cell playback information blocks C_PBI #i 
. - . containing the VOB control information for each scene based on the preceding VOB seamless connection f lag.VOB^F.sb - 
state, which is set to 1 to indicate a seamless connection. 

[0603] At step #2408 the interleaved allocation flag lAF (Fig. 16) is set to 1 In the cell playback information blocks 
C_PBI #i containing the VOB control information for each scene based on the multi-angle seamless switching flag 
BS VOB_FsV state, which is set to 1 to indicate interleaving is required. 

[0604] At step #2410 the navigation pack NV position Information (the relative sector number from the VOB start) is 
detected from the title editing unit (VOB) obtained from the system encoder 900 (Fig. 25). The navigation pack NV is 
then detected based on the number of interleaved VOB divisions ILV_DIV, a formatter parameter obtained in step 
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#1874 in Fig. 55, to obtain the VOBU position information (number of sectors from the VOB start), and divide each 
VOB into the specified number of interleave units in VOBU units. 

[0605] At step #2412 the interleave units obtained In step #2410 are then interleaved. For example, the interleave 
units are arranged in ascending VOB number sequence to create the interleaved blocks as shown in Fig. 37 or 38. 
and the Interleaved blocks are added to the VTS title VOBS (VTSTT_VOBS). 

[0606] At step #2414 the relative sector number from the VOBU start is written to the VOB end pack address 
VOBU_EA (Fig. 20) in the navigation pack NV of each VOBU based on the VOBU position information obtained in step 
#2186. 

[0607] At step #2416 the first cell VOBU start address C_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA expressed as the number of sectors from the beginning of the VTS title VOBS (VTSTT_VOBS) are 
written as the addresses of the navigation packs NV of the first and last VOBU in each cell based on the VTS title 
VOBS (VTSTT_VOBS) data obtained in step #241 2. 

[0608] At step #241 8 the relative sector number to the last interleave unit pack is written to the I LVU end pack address 
ILVU_EA in the navigation pack NV of the VOBU forming the interleaved units based on the interleaved unit data 
obtained from step #241 2. 

[0609] At step #2420, the relative sector number in the interleaved block data formed in step #241 2 is written to the 
next-ILVU start address NTJLVU_SA as the position information of the next ILVU in the navigation packs NV of the 
VOBU contained in the interleaved unit ILVU. 

[061 0] At step #2422 the interleaved unit flag I LVU flag is set to 1 in the navigation packs NV of the VOBU contained 
in the interleaved unit ILVU. 

[0611] At step #2424, the Unit END flag of the navigation pack NV in the last VOBU of the interleaved unit ILVU is 
set to 1 . 

[0612] At step #2426 "FFFFFFFFh" is written to the next-ILVU start address NT_ILVU_SA of the navigation pack NV 
of the VOBU in the last interleaved unit ILVU of each VOB. 

[061 3] The operation described above thus formats the interleaved blocks to enable parental lock control in the multi- 
scene periods, and formats the control information in the cells, i.e., the cell playback control information for the multi- 
scene periods. 

[0614] The single scene subroutine executed as step #2314 in Fig. 56 when steps #2312 or #2316 return NO, i.e. , 
when the scene Is determined to be a single scene and not a multi-scene period, is described next using Fig. 60. 
[0615] The single scene subroutine described below writes the interleave unit arrangement of the multimedia bit- 
stream, the content of the PGC information entries C_PBI #i (cell playback information) shown in Fig. 16, and the 
navigation pack NV information shown in Fig. 20, to the generated DVD multimedia bitstream. 
[061 6] At step #2430 a value "00b" indicating a "non-cell block", i.e., that there is only one cell in the functional block, 
Is written to the cell block mode CBM (Fig. 16) of the cell playback Information blocks C_PBI #1 containing the VOB 
control information for each scene based on the multi-scene flag VOB_Fp state, which Is set to 0 to Indicate that the 
scene is a single scene and not part of a multi-scene period. 

[0617] At step #2432 the interleaved allocation flag lAF (Fig. 16) is set to 0 in the cell playback information blocks 
C_PBI #i containing the VOB control information for each scene based on the multi-angle seamless switching flag 
VOB_FsV state, which is set to 0 to indicate Interleaving Is not required. 

[0618] At step #2434 the navigation pack NV position information (the relative sector number from the VOB start) is 
detected from the title editing unit (VOB) obtained from the system encoder 900 (Fig. 25), placed in the VOBU unit, 
and added to the VTS title VOBS (VTSTT_VOBS), the video and other stream data of the multimedia bitstream. 
[0619] At step #2436 the relative sector number from the VOBU start Is written to the VOB end pack address 
VOBU_EA (Fig. 20) in the navigation pack NV of each VOBU based on the VOBU position information obtained in step 
#2434. 

[0620] At step #2438 the first cell VOBU start address C_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA expressed as the number of sectors from the beginning of and the end of, respectively, the VTS title 
VOBS (VTSTT_VOBS) of the value written as the addresses of the navigation packs NV of the first and last VOBU In 
cell based on the VTS title VOBS (VTSTT_VOBS) data obtained in step #2434. 

[0621] At step #2440 the state determined as a result of step #300 or #600 In Fig. 51 , I.e., whether preceding VOB 
^-seamiessxonnectlon fJag.VOB-^Fsb-is set to-1 Jndicating-a seamless connection to the preceding oc-foUowing-sceries, 
Is evaluated. If step #2440 returns YES, the procedure moves to step #2442. 

[0622] At step #2442 the seamless playback flag SPF (Fig. 16) is set to 1 in the cell playback information blocks 
C_PBI #i containing the VOB control information for each scene based on the preceding VOB seamless connection 
flag VOB_Fsb state, which Is set to 1 to Indicate a seamless connection. 

[0623] At step #2444 the STC resetting flag STCDF is set to 1 in the cell playback information blocks C_PBI #i 
containing the VOB control information for each scene based on the preceding VOB seamless connection flag VOB_Fsb 
state, which Is set to 1 . 
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[0624] If step #2440 returns NO, i.e., there is not a seamless connection to the preceding scene, the procedure 
moves to step #2446. 

[0625] At step #2446 the seamless playback flag SPF (Fig. 16) is set to 0 in the cell playback information blocks 
C_PBI #i containing the VOB control information for each scene based on the preceding VOB seamless connection 
5 flag VOB_Fsb state, which is set to 0 to indicate a non-seamless connection. 

[0626] At step #2448 the STC resetting flag STCDF is set to 0 in the eel! playback information blocks C_PBI #i 
containing the VOB control information for each scene based on the preceding VOB seamless connection flag VOB_Fsb 
state, which is set to 0. 

[0627] The operation described above thus formats a multimedia bitstream for a single scene period, and records 
10 the control Information in the cells, i.e., the cell playback control Information (C_PBI #1, Fig. 16), and the information 
in the navigation pack NV (Fig. 20), to the produced DVD multimedia bitstream. 

Decoder flow charts 

IS Disk-to-stream buffer transfer flow 

[0628] The decoding information table produced by the decoding system controller 2300 based on the scenario 

selection data St51 is described below referring to Figs. 62 and 63. The decoding information table comprises the 

decoding system table shown in Fig. 62, and the decoding table shown in Fig. 63. 
20 [0629] As shown in Fig, 62, the decoding system table comprises a scenario information register and a cell information 

register. The scenario information register records the title number and other scenario reproduction information selected 

by the user and extracted from the scenario selection data St51 . The cell information register extracts and records the 
. information required to reproduce the cells constituting the program chain PGC based on the user-defined scenario 

information extracted into the scenario information register. 
2S [0630] More specifically, the scenario information register contains plural sub-registers, i.e., the angle number 

ANGLE_NO_reg, VTS number VTS_NO_reg, PGC number VTS_PGCI_NO_reg, audio ID AUDIOJD_reg, sub-picture 

ID SP_ID_reg, and the system clock reference SCR buffer SCR_buffer. 

[0631] The angle number ANGLE_NO_reg stores which angle is reproduced when there are multiple angles in the 
reproduction program chain PGC. 
30 [0632] The VTS number VTS_NO_reg records the number of the next VTS reproduced from among the plural VTS 
on the disk. 

[0633] The PGC number VTS_PGCI_NO_reg records which of the plural program chains PGC present in the video 
title set VTS is to be reproduced for parental lock control or other applications. 

[0634] The audio ID AUDIO_ID_reg records which of the plural audio streams In the VTS are to be reproduced. 
35 [0635] The sub-picture ID SP_ID_reg records which of the plural sub-picture streams Is to be reproduced when there 

are plural sub-picture streams in the VTS. 
. [0636] The system clock reference SCR buffer SCR_buffer is the buffer for temporarily storing the system clock 

reference SCR recorded to the pack header as shown in Fig. 1 9. As described using Fig. 26, this temporarily stored 

system clock reference SCR Is output to the decoding system controller 2300 as the bitstream control data St63. 
40 [0637] The cell information register contains the following sub-registers: the cell block mode CBM_reg, cell block 

type CBT_reg, seamless reproduction flag SPF_reg, interleaved allocation flag IAF_reg, STC resetting flag STCDF, 

seamless angle change flag SACF_reg. first cell VOBU start address C_FVOBU_SA_reg, and last cell VOBU start 

address C_LVOBU_SA_reg. 

[0638] The cell block mode CBM_reg stores a value indicating whether plural cells constitute one functional block. 
45 If there are not plural cells in one functional block, CBM_reg stores N_BLOCK. If plural cells constitute one functional 
block, the value F_CELL is stored as the CBM_reg value of the first cell in the block, L_CELL is stored as the CBM_reg 
value of the last cell in the block, and BLOCK Is stored as the CBM_reg of value all cells between the first and last 
cells in the block. 

[0639] The cell block type CBT_reg stores a value defining the type of the block indicated by the cell block mode 
so CBM_reg. If the cell block is a multi-angle block, A_BLOCK is stored; if not, N_BLOCK is stored. 
[0640] .^^The. seamless reproduction -flag -SPF^eg stores a value-defining .whether.that eel LJs..seamless- connected-. 

with the cell or cell block reproduced therebefore. If a seamless connection Is specified, SML Is stored; if a seamless 
. connection is not specified, NSML is stored. 

[0641] The interleaved allocation flag IAF„reg stores a value identifying whether the cell exists in a contiguous or 
ss Interleaved block. If the cell is part of a an interleaved block, ILVB Is stored; otherwise NJLVB is stored. 

[0642] The STC resetting flag STCDF defines whether the system time clock STC used for synchronization must be 

reset when the cell is reproduced; when resetting the system time clock STC is necessary, STC_RESET Is stored; if 

resetting Is not necessary, STC_NRESET is stored. 
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[0643] The seamless angle change flag SACF_reg stores a value indicating whether a cell in a multi-angle period 
should be connected seamlessly at an angle change. If the angle change is seamless, the seamless angle change 
flag SACF is set to SML; otherwise it is set to NSML. 

[0644] The first cell VOBU start address C_FVOBU_SA_reg stores the VOBU start address of the first cell in a block. 
5 The value of this address is expressed as the distance from the logic sector of the first cell In the VTS title VOBS 

(VTSTT_VOBS) as measured by and expressed (stored) as the number of sectors. 

[0645] The last cell VOBU start address C_LVOBU„SA__reg stores the VOBU start address of the last cell in the 
block. The value of this address is also expressed as the distance from the logic sector of the first cell in the VTS title 
VOBS (VTSTT_VOBS) measured by and expressed (stored) as the number of sectors. 

10 [0646] The decoding table shown in Fig. 63 is described below. As shown in Fig. 63, the decoding table comprises 
the following registers: information registers for non-seamless multi-angle control, information registers for seamless 
multi-angle control, a VOBU information register, and information registers for seamless reproduction. 
[0647] The information registers for non-seamless multi-angle control comprise sub-registers 
NSML_AGL_C1_DSTA_reg - NSML„AGL_C9_DSTA_reg. 

IS [0648] NSML_AGL_C1_DSTA_reg - NSML_AGL_C9_DSTA_reg record the NMSL_AGL_C1_DSTA - 
NMSL_AGL_C9_DSTA values in the PCI packet shown in Fig. 20. 

[0649] The information registers for seamless multi-angle control comprise sub-registers SML__AGL_C1__DSTA_reg 
- SML_AGL_C9_DSTA_reg. 

[0650] SML_AGL_C1_DSTA_reg - SML_AGL_C9_DSTA_reg record the SML_AGL_C1_DSTA 

20 SML_AGL_G9_DSTA values in the DSI packet shown in Fig. 20. 

[0651] The VOBU information register stores the end pack address VOBU_EA in the DSI packet shown in Fig. 20. 
[0652] The information registers for seamless reproduction comprise the following sub-registers: an interleaved unit 
flag ILVU_flag_re9, Unit END flag UNIT_END_flag_reg, Interleaved Unit End Address ILVU_EA_reg, Next Interleaved 
Unit Start Address NT_lLVU_SA_reg, the presentation start time of the first video frame in the VOB (Initial Video Frame 

25 Presentation Start Time) VOB_V_SPTM_reg, the presentation end time of the last video frame in the VOB (Final Video 
Frame Presentation Termination Time) VOB_V_EPTM_reg, audio reproduction stopping time 1 
VOB_A_STP_PTM1_reg, audio reproduction stopping time 2 VOB_A_STP_PTM2_reg, audio reproduction stopping 
period 1 VOB_A_GAP_LEN1_reg, and audio reproduction stopping period 2 VOB_A_GAP_LEN2_reg. 
[0653] The interleaved unit flag ILVU_flag_reg stores the value indicating whether the video object unit VOBU is in 

30 an interleaved block, and stores ILVU if it is, and NJLVU if not. 

[0654] The Unit END flag UNlT_END_f!ag_reg stores the value indicating whether the video object unit VOBU is the 
last VOBU in the interleaved unit ILVU. Because the interleaved unit ILVU is the data unit for continuous reading, the 
UNIT_END_flag_reg stores END if the VOBU currently being read is the last VOBU in the interleaved unit ILVU, and 
otherwise stores N_END. 

35 [0655] The Interleaved Unit End Address ILVU_EA_reg stores the address of the last pack in the ILVU to which the 
VOBU belongs if the VOBU is in an interleaved block. This address is expressed as the number of sectors from the 
navigation pack NV of that VOBU. 

[0656] The Next Interleaved Unit Start Address NT_ILVU_SA_reg stores the start address of the next interleaved 
unit ILVU if the VOBU is in an interleaved block. This address is also expressed as the number of sectors from the 
40 .navigation pack NV of that VOBU. 

[0657] The Initial Video Frame Presentation Start Time register VOB_V„SPTM_reg stores the time at which pres- 
entation of the first video frame in the VOB starts. 

[0658] The Final Video Frame Presentation Termination Time register VOB_V_EPTM„reg stores the time at which 
presentation of the last video frame in the VOB ends. 
45 [0659] The audio reproduction stopping time 1 VOB_A_STP_PTM1 _reg stores the time at which the audio is to be 
paused to enable resynchronization, and the audio reproduction stopping period 1 VOB__A_GAP_LEN1_reg stores the 
length of this pause period. 

[0660] The audio reproduction stopping time 2 VOB_A_STP_PTM2_reg and audio reproduction stopping period 2 
VOB_A_GAP_LEN2_reg store the same values. 
so [0661] The operation of the DVD decoder DCD according to the present invention as shown in Fig. 26 is described 

next below.with referenceio the flow chart4a.FJg.-69. ^„,™>-,,. ^ . . . 

[0662] At step #310202 it is first determined whether a disk has been inserted. If it has, the procedure moves to step 
#310204. 

[0663] At step #310204, the volume file structure VFS (Fig. 21 ) is read, and the procedure moves to step #31 0206. 
55 [0664] At step #310206, the video manager VMG (Fig. 21) is read and the video title set VTS to be reproduced is 

extracted. The procedure then moves to step #310208. 

[0665] At step #310208, the video title set menu address information VTSM_C_ADT is extracted from the VTS in- 
formation VTSI, and the procedure moves to step #31 021 0. 



51 



Best Available Copy 



EP 0 847 198 Bl 

[0666] At step #31 021 0 the video title set menu VTSM_VOBS is read from the disk based on the video title set menu 
address information VTSM_C_ADT, and the title selection menu is presented. 

[0667] The user is thus able to select the desired title from this menu in step #310212. If the titles include both 
contiguous titles with no user-selectable content, and titles containing audio numbers, sub-picture numbers, or multi- 
s angle scene content, the user must also enter the desired angle number. Once the user selection is completed, the 
procedure moves to step #31 021 4. 

[0668] At step #31 021 4, the VTS_PGCI #i program chain (PGC) data block corresponding to the title number selected 
by the user is extracted from the VTSPGC information table VTS_PGCIT, and the procedure moves to step #310216. 
[0669] Reproduction of the program chain PGC then begins at step #31 021 6. When program chain PGC reproduction 
10 is finished, the decoding process ends. If a separate title is thereafter to be reproduced as determined by monitoring 
key entry to the scenario selector, the title menu is presented again (step #310210). 

[0670] Program chain reproduction in step #310216 above Is described in further detail below referring to Fig. 64. 
The program chain PGC reproduction routine consists of steps #31030, #31032. #31034, and #31035 as shown. 
[0671] At step #31030 the decoding system table shown in Fig. 62 Is defined. The angle number ANGLE_NO_reg, 
IS VTS n umber VTS_NO_reg, PGC number VTS_PGCI_NO_reg, audio ID AUDIOJD_reg, and sub-picture ID SPJD_reg 
are set according to the selections made by the user using the scenario selector 2100. 

[0672] Once the PGC to be reproduced is determined, the corresponding cell Information (PGC information entries 
C__PBI #j) is extracted and the cell information register is defined. The sub-registers therein that are defined are the 
cell block mode GBM_reg, cell block type GBT_reg, seamless reproduction flag SPF_reg, interleaved allocation flag 
20 IAF_reg, STC resetting flag STCDF, seamless angle change flag SACF_reg, first cell VOBU start address 
C_FVOBU_SA_reg, and last cell VOBU start address G_LVOBU_SA_reg. 

[0673] Once the decoding system table is defined, the process transferring data to the stream buffer (step #31032) 
and the process decoding the data in the stream buffer (step #31034) are activated in parallel. 

[0674] The process transferring data to the stream buffer (step #31032) is the process of transferring data from the 
2S recording medium M to the stream buffer 2400. This is, therefore, the processing of reading the required data from the 
recording medium M and inputting the data to the stream buffer 2400 according to the user-selected title information 
and the playback control Information (navigation packs NV) written in the stream. 

[0675] The routine shown as step #31 034 is the process for decoding the data stored to the stream buffer 2400 (Fig. 
26), and outputting the decoded data to the video data output terminal 3600 and audio data output terminal 3700. Thus, 
30 is the process for decoding and reproducing the data stored to the stream buffer 2400. 
[0676] Note that step #31032 and step #31034 are executed in parallel. 

[0677] The processing unit of step #31032 is the cell, and as processing one cell is completed, it is determined in 
step #31 035 whether the complete program chain PGC has been processed. If processing the complete program chain 
PGC is not completed, the decoding system table is defined for the next cell in step #31 030. This loop from step #31 030 
35 through step #31035 is repeated until the entire program chain PGC is processed. 

[0678] The stream buffer data transfer process of step #31032 Is described In further detail below referring to Fig. 
70. The stream buffer data transfer process (step #31032) comprises steps #31040, #31042, #31044, #31046, and 
#31 048 shown in the figure. 

[0679] At step #31040 It is determined whether the cell is a multi-angle cell. If not, the procedure moves to step 
40 #30144. 

[0680] At step #31044 the non-multi-angle cell decoding process is executed. 

[0681] However, if step #30140 returns YES because the cell is a multi-angle cell, the procedure moves to step 
#301 42 where the seamless angle change flag SACF is evaluated to determine whether seamless angle reproduction 

is specified. 

45 [0682] If seamless angle reproduction is specified, the seamless multi-angle decoding process is executed in step 
#30146. If seamless angle reproduction is not specified, the non-seamless multi-angle decoding process is executed 
in step #30148. 

[0683] The non-multi-angle cell decoding process (step #31044, Fig. 70) is described further below with reference 
to Fig. 71. Note that the non-multi-angle cell decoding process (step #31044) comprises the steps #31050, #31052, 
so and #31054. 

. »--[0684]-,The-first step #31.050 evaluates theJntecleaved-allocation..tlag4AF^reg to determlne,whethenthe.cell is in an, 
interleaved block. If it is, the non-multi-angle interleaved block process is executed in step #31052. 
[0685] The non-multi-angle interleaved block process (step #31052) processes scene branching and connection 
where seamless connections are specified In, for example, a multi-scene period. 
55 [0686] However, if the cell Is not in an interleaved block, the non-multi-angle contiguous block process Is executed 
in step #31054. Note that the step #31054 process is the process executed when there is no scene branching or 
connection. 

[0687] The non-multi-angle interleaved block process (step #31 052, Fig. 71 ) is described further below with reference 



52 



Best Available Copy 



EP 0 847 198 B1 

to Fig. 72. 

[0688] At step #31060 the reading head 2006 is jumped to the first cell VOBU start address C_FVOBU_SA read 
from the C_FVOBU_SA_reg register. 

[0689] More specifically, the address data C_FVOBU_SA_reg stored in the decoding system controller 2300 (Fig. 

s 26) is input as bitstream reproduction control signal St53tothe reproduction controller 2002. The reproduction controller 
2002 thus controls the recording media drive unit 2004 and signal processor 2008 to move the reading head 2006 to 
the specified address, data is read, error correction code ECC and other signal processing is accomplished by the 
signal processor 2008, and the cell start VOBU data is output as the reproduced bitstream St61 to the stream buffer 
2400. The procedure then moves to step #31062. 

10 [0690] At step #31 062 the DSI packet data in the navigation pack N V (Fig. 20) is extracted in the stream buffer 2400, 
the decoding table is defined, and the procedure moves to step #31064. The registers set in the decoding table are 
the ILVU EA reg, NT_ILVU_SA_reg, VOB_V_SPTM_reg, VOB_V_EPTM_reg. VOB_A_.STP_PTM1_reg, 
VOB_A_STP_PTM2_reg, VOB_A_GAP_LEN1_reg, and VOB_A_GAP_LEN2_reg. 

[0691] At step #31064 the data from the first cell VOBU start address C_FVOBU_SA_reg to the ILVU end pack 
IS address ILVU_EA_reg, i.e., the data for one interleaved unit ILVU. is transferred to the stream buffer 2400. The pro- 
cedure then moves to step #31066. 

[0692] More specifically, the address data ILVU_EA_reg stored in the decoding system controller 2300 (Fig. 26) is 
supplied to the reproduction controller 2002. The reproduction controller 2002 thus controls the recording media drive 
unit 2004 and signal processor 2008 to read the data to the ILVU_EA_reg address, and after error correction code 
20 ECC and other signal processing is accomplished by the signal processor 2008, the data for the first ILVU in the cell 
is output as the reproduced bitstream St61 to the stream buffer 2400. It is thus possible to output the data for one 
contiguous interleaved unit ILVU on the recording medium M to the stream buffer 2400. 

[0693] At step #31066 it is determined whether all interleaved units in the Interleaved block have been read and 
transferred. If the interleaved unit ILVU processed is the last ILVU in the interleaved block, "Ox/FFFFFFF" indicating 
25 termination is set to the next-ILVU start address NT_ILVU_SA_reg as the next read address. If all interteaved units in 
the interteaved block have thus been processed, the procedure moves to step #31068. 

[0694] At step #31 068 the reading head 2006 Is again jumped to the address NT_ILVU_SA_reg of the next interleave 
unit to be reproduced, and the procedure loops back to step #31062. Note that this jump is also accomplished as 
described above, and the loop from step #31062 to step #31068 is repeated. 
30 [0695] However, if step #31066 returns YES, i.e., all interteaved unit ILVU in the interteaved block have been trans- 
ferred, step #31052 terminates. 

[0696] The non-multi-angle interleaved block process (step #31 052) thus transfers the data of one cell to the stream 
buffer 2400. 

[0697] The non-multi-angle contiguous block process is executed in step #31 054, Fig. 71 , is descrtbed further below 
35 with reference to Fig. 73. 

[0698] At step #31070 the reading head 2006 is jumped to the first cell VOBU start address C__FVOBU_SA read 
from the C_FVOBU_SA_reg register. This jump is also accomplished as described above, and the loop from step 
#31072 to step #31076 is initiated. 

[0699] At step #31 072 the DSI packet data In the navigation pack N V (Fig. 20) is extracted in the stream buffer 2400, 
40 the decoding table Is defined, and the' procedure moves to step #31074. The registers set in the decoding table are 
the VOBU_EA_reg, VOB_V_SPTM_reg, VOB_V_EPTM_reg, VOB_A_STP_PTM1_reg. VOB_A_STP_PTM2_reg, 
VOB_A_GAP_LEN1_reg, and VOB_A_GAP_LEN2_reg. 

[0700] At step #31 074 the data from the first cell VOBU start address C_FVOBU_SA_reg to the end pack address 
VOBU_EA_reg, i.e., the data for one video object unit VOBU, is transferred to the stream buffer 2400. The procedure 
45 then moves to step #31076. The data for one video object unit VOBU contiguously arrayed to the recording medium 
M can thus be transferred to the stream buffer 2400. 

[0701] At step #31 076 it is determined whether all cell data has been transferred. If all VOBU in the cell has not been 

transferred, the data for the next VOBU is read continuously, and the process loops back to step #31070. 
[0702] However, if all VOBU data in the cell has been transferred as determined by the C_LVOBU_SA_reg value in 
so step #31076, the non-multi-angle contiguous block process (step #31054) terminates. This process thus transfers the 

. .data of one -cell- to-the. St ream^buffer 2400 — - • — - — — . 

[0703] Another method of accomplishing the non-multi-angle cell decoding process (step #31044, Fig. 70) Is de- 
scribed below with reference to Fig. 74. 

[0704] At step #31 080 the reading head 2006 is jumped to the first cell VOBU start address C_FVOBU_SA_reg, and 
55 the first VOBU data in the cell is transferred to the stream buffer 2400. The procedure then moves to step #31081 . 
[0705] At step #31 081 the DSI packet data In the navigation pack N V (Fig. 20) Is extracted in the stream buffer 2400, 
the decoding table is defined, and the procedure moves to step #31082. The registers set in the decoding table are 
the SCR_buffer, VOBU_EA_reg, ILVUJIag_reg. UNIT_ENDJIag_reg, ILVU_EA_reg, NTJLVU_SA_reg, 
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VOB_V_SPTM_reg. VOB_V_EPTM_reg. VOB_A_STP_PTM1_reg, VOB_A_STP_PTM2_reg, 

VOB_A_GAP_LEN1_reg, and VOB_A_GAP_LEN2_.reg. 

[0706] At step #31082 the data from the first cell VOBU start address C_FVOBU_SA_reg to the end pack address 
VOBU_EA_reg, i.e., the data for one video object unit VOBU, is transferred to the streann buffer 2400. The procedure 
5 then moves to step #31 083. 

[0707] At step #31083 Is determined whether all cell VOBU data has been transferred. If it has, the process (step 
#31044) terminates. If it has not, the procedure moves to step #31084. 

[0708] At step #31 084 it is determined whether the VOBU is the last VOBU in the interleaved unit. If not, the process 
loops back to step #31081 . If so, the procedure advances to step #31085. It is thus possible to transfer one cell of data 
10 in VOBU units to the stream buffer 2400. 

[0709] The loop from step #31081 to step #31084 repeats as described above. 

[0710] At step #31085 it is determined whether the interleaved unit ILVU is the last in the interleaved block. If so, 
step #31044 terminates. If not, the procedure advances to step #31086. 

[0711] At step #31086 the reading head 2006 is jumped to the address NTJLVU_SA_reg of the next interleave unit, 
IS and the procedure loops backto step #31 081 . It Is thus possible to transfer the data for one cell to the stream buffer 2400. 
[0712] The seamless multi-angle decoding process executed in step #30146. Fig. 70, is described below referring 
to Fig. 75. 

[0713] At step #31090 the reading head 2006 is jumped to the first cell VOBU start address C_FVOBU_SA read 
from the C_FVOBU_SA_reg register, and the first VOBU data in the cell is transferred to the stream buffer 2400. The 
20 procedure then moves to step #31091. This jump is also accomplished as described above, and the loop from step 
#31091 to step #31095 is initiated. 

[071 4] At step #31 091 the DSI packet data in the navigation pack N V (Fig. 20) is extracted in the stream buffer 2400, 
the decoding table is defined, and the procedure moves to step #31092. The registers set in the decoding table are 
the lLVU_EA_reg, SML_AGL_C1_DSTA_reg - SML_AGL_C9_DSTA_reg, VOB_V_SPTM_reg, VOB_V_EPTM_reg; 
25 v6B_A_STP_PTM1_reg, VOB_A_STP_PTM2_reg. VOB_A_GAP_LEN1_reg, and VOB_A_GAP_LEN2_reg. 

[0715] At step #31092 the data from the first cell VOBU start address G_FVOBU_SA_reg to the ILVU end pack 
address ILVU_EA_reg, i.e., the data for one ILVU, Is transferred to the stream buffer 2400. The procedure then moves 
to step #31093. It is thus possible to output the data for one contiguous interleaved unit ILVU on the recording medium 
M to the stream buffer 2400. 

30 [0716] At step #31093 the ANGLE_NO_reg is updated, and the procedure moves to step #31094. This update op- 
eration resets the ANGLE_NO_reg to the angle number of the angle selected by the user when the user changes the 
angle using the scenario selector 2100 (Fig. 26). 

[0717] At step #31094 it is determined whether the angle cell data has all been transferred. If all ILVU In the cell have 
not been transferred, the procedure moves to step #31095. If all ILVU in the cell have been transferred, the process 

35 terminates. 

[0718] At step #31095 the reading head 2006 is jumped to the next angle (SML__AGL_C#n_reg), and the process 
loops back to step #31091 . Note that SML_AGL_C#n_reg is the address of the angle to which the ANGLE_NO_reg 
was updated in step #31093. 

[071 9] It is thus possible to transfer the data for the angle selected by the user to the stream buffer 2400 In ILVU units. 
40 [0720] The non-seamless multi-angle decoding process is executed in step #30148, Fig. 70, Is described below 
referring to Fig. 65. 

[0721] At step #31100 the reading head 2006 is jumped to the first cell VOBU start address C_FVOBU_SA read 
from the C_FVOBU_SA_reg register, and the first VOBU data in the cell is transferred to the stream buffer 2400. The 
procedure then moves to step #31101. This jump is also accomplished as described above, and the loop from step 

45 #31 1 01 to step #31 1 06 is initiated. 

[0722] At step #31101 the DSI packet data in the navigation pack NV (Fig. 20) is extracted in the stream buffer 2400, 
the decoding table is defined, and the procedure moves to step #31102. The registers set in the decoding table are 
the VOBU^E A^reg, NSML_AGL_G1 _DSTA_reg, NSML_AGL_C9_DSTA_reg, VOB_V_SPTM_reg, 
VOB_V_EPTM_reg, VOB_A_STP_PTM1_reg, VOB_A_STP_PTM2_reg, VOB_A_GAP_LEN1_reg, and 

50 VOB_A_GAP_LEN2_reg. 

- . . [0723] . At step. #311 02 the.data .from the first cell VOBU start address C^FVOBU^SA_reg to.the.end pack.address 
VOBU_EA_reg, i.e., the data for one VOBU, is transferred to the stream buffer 2400. The procedure then moves to 
step #31 1 03. It Is thus possible to output the data for one contiguous video object unit VOBU on the recording medium 
M to the stream buffer 2400. 

55 [0724] At step #31103 the ANGLE_NO_reg is updated, and the procedure moves to step #31104. This update op- 
eration resets the ANGLE_NO_reg to the angle number of the angle selected by the user when the user changes the 
angle using the scenario selector 2100 (Fig. 26). 

[0725] At step #31104 it is determined whether the angle cell data has all been transferred. If all VOBU in the cell 
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have not been transferred, the procedure moves to step #31105. If all VOBU in the cell have been transferred, the 
process terminates. 

[0726] At step #31105 the reading head 2006 is jumped to the next angle (NSML_AGL_C#n_reg), and the process 
advances to step #31106. Note that NSML_AGL_C#n_reg is the address of the angle to which the ANGLE_NO_reg 

5 was updated In step #31103. 

[0727] It is thus possible to transfer the data for the angle selected by the user to the stream buffer 2400 In VOBU units. 
[0728] Step #31106 is an effective step for high speed angle switching, and simply clears the stream buffer 2400. 
By thus clearing the stream buffer 2400 the data for the newly selected angle can be reproduced without reproducing 
the angle data that is still not decoded. In other words, clearing the stream buffer 2400 enables faster response to user 

10 operations. 

[0729] It is very important that DVD decoder according to the present invention can promptly moves to the next data 
reading process and effectively performs the data reading once after the detection of the end of data such as interleave 
unit ILVU and video object unit VOBU for the sake of seamless reproduction which is one of main targets of the present 
Invention. 

IS [0730] With reference to Fig. 66, a construction of the stream buffer 2400 which can performs the end detection of 
interleave unit ILVU is described briefly. The stream buffer 2400 comprises a VOB buffer 2402, a system buffer 2404, 
a navigation pack extractor 2406, and a data counter 2408. The system buffer 2404 temporarily stores the title control 
data VTSI(Fig. 16) Included in signal St61 , and outputs a control information St2450 (St63) such as VTS_PGC. 
[0731] The VOB buffer 2402 temporarily stores the title VOB data VTSTT^VOB (Fig. 1 002), and the stream St67 to 

20 the system decoder 2500. 

[0732] The NV (navigation pack) extractor 2406 receives the VOB data at the same time with the VOB buffer 2402, 
and extracts the navigation pack NV therefrom. The NV extractor 2406 furthermore extracts the VOBU final pack 
address GOBU_EA or ILVU final pack address ILVU_EA which are the DSI generation information DSI_GI shown in 
Fig. 1 9 to produce a pack address information St2452 (St63). 

25 [0733] The data counter 2408 receives the VOB data at the same time with the VOB buffer 2402, and counts each 
of pack data shown in Fig. 19 byte by bye. Then, the data counter 2408 produces a pack input terminating signal 
St2454 (St63) at the time when the inputting of pack data is completed. 

[0734] Due to Its construction shown In Fig. 66, the stream buffer 2400 performs the VOBU data transfer as examples 
at step #31064 of Fig. 72, as follows. The stream buffer 2400 outputs the VOBU data for the NV extractor 2406 and 
30 data counter 2408 at the same time when the VOBU buffer 2400 receives the VOBI data on the top of interleave unit 
ILVU. As a result, the NV extractor 2406 can extracts the data of ILVU_EA and NTJLVU_SA at the same time with 
the inputting of navigation pack data NV, and outputs thereof as signal St2452 (St63) to the decode system controller 
2300 (Fig. 26). 

[0735] The decode system controller 2300 stores the signal St2452 into the ILVU_EA_reg and NTJLVU_SA_reg, 
35 and then start to counts the number of packs based on the pack terminating signal 2452 from the data counter 2408. 
Based on the fore mentioned the counted value of packs and ILVU_EA_reg, the decode system controller 2300 detects 
the instance when the inputting of final pack data of ILVU is completed, or the inputting final byte data of the final pack 
of the ILVU is completed. Then, the controller 2300 further give a command for the bitstream reproducer 2000 to move 
to the position having a sector address indicated by NT_ILVU_SA_reg. The bitstream producer 2000 moves to the 
40 sector address indicated NTJLVU_SA_reg, and starts to read the data. Thus, the detection of final end of ILVU and 
reading process for the next ILVU can be performed effectively. 

[0736] In the above, an example where the multimedia data MBS is reproduced by the bitstream reproducer 2000 
without a buffering process, and is inputted to the stream buffer 2499. However, in the case that the signal processor 
2008 of the bitstream reproducer 2000 is incorporated with a buffer for error correction process, for example, the 
45 controller 2300 gives a moving command to reproducer 2000 so that the reproducer 2000 moves to the reading position 
indicated by NTJLVU_SA_reg after completion of the final pack data of fore mentioned ILVU and clearing the internal 
buffer of the reproducer 2000. Thus, the effective reproduction of ILVU data even when the bitstream reproducer 2000 
includes a buffer for error correction code (ECC) process. 

[0737] Furthermore, when the bitstream producer 2000 has a buffer for ECC process, the data can be transferred 
50 effectively by providing any means having a function equivalent to that of data counter 2408 (Fig. 66). In other words, 
„^ . the-bitstream-reproducer 2000 generates the pack. input completion signal St62; Jhe-decode..system- controller. 2300...^ . 
gives a command based on the signal St62 the bitstream reproducer 200 to move to the reading position having sector 
address designated by NT_ILVU_SA_reg. As apparent from the above, the data can be transferred effectively even 
when the bitstream reproducer 2000 has a function to buffer the data reproduced from the recording media M. 
55 [0738] It is to be noted that the apparatus and method substantially the same as those described in the above with 
respect to the interleave unit ILVU can be used for the detection VOBU end. In other words, by replacing the extraction 
of ILVU^EA and NTJLVU_Sa, and the storing of ILVU_EA_reg and NTJLVU_SA_reg with the extraction of VOBU_EA 
. and storing VOBU_EA_reg, the apparatus and method according to the present invention, described above, can be 
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used for the detection of an_@ end. This is effective for the VOBU data transferring operations shown at steps #31 074, 
#31 082, #31 092, and #31 1 02. 

[0739] Thus, the reading of data such as ILVU and VOBU can be performed effectively. 
Decoding flows in the stream buffer 

[0740] The process for decoding data in the stream buffer 2400 shown as step #31034 in Fig. 64 is described below 
referring to Fig. 67. This process (step #31034) comprises steps #31110, #31112, #31114, and #31116. 
[0741] At step #31 1 1 0 data is transferred in pack units from the stream buffer 2400 to the system decoder 2500 (Fig. 
26). The procedure then moves to step #311 1 2. 

[0742] At step #31 1 1 2 the pack data is from the stream buffer 2400 to each of the buffers, i.e. , the video buffer 2600, 
sub-picture buffer 2700, and audio buffer 2800. 

[0743] At step #31112 the Ids of the user-selected audio and sub-picture data, i.e., the audio ID AUDIOJD„reg and 
the sub-picture ID SP_ID_reg stored to the scenario information register shown in Fig. 62, are compared with the 
stream ID and sub-stream ID read from the packet header (Fig. 19), and the matching packets are output to the re- 
spective buffers. The procedure then moves to step #31114. 

[0744] The decode timing of the respective decoders (video, sub-picture, and audio decoders) is controlled in step 
#31114, i.e., the decoding operations of the decoders are synchronized, and the procedure moves to step #31116, 
[0745] Note that the decoder synchronization process of step #31114 is described below with reference to Fig. 68. 
[0746] The respective elementary strings are then decoded at step #311 1 6. The video decoder 3801 thus reads and 
decodes the data from the video buffer, the sub-picture decoder 31 00 reads and decodes the data from the sub-picture 
buffer, and the audio decoder 3200 reads and decodes the data from the audio buffer. 

[0747] This stream buffer data decoding process then terminates when these decoding processes are completed. 
[0748] The decoder synchronization process of step #31114, Fig. 67, is described below with reference to Fig. 68. 
This processes comprises steps #31 1 20, #311 22, and #31 1 24. 

[0749] At step #31120 it is determined whether a seamless connection is specified between the current cell and the 
preceding cell. If a seamless connection, the procedure moves to step #31122, if not. the procedure moves to step 
#31124. 

[0750] A process synchronizing operation for producing seamless connections is executed in step #31122, and a 
process synchronizing operation for non-seamless connections is executed In step #31124. 

[0751] By means of the present invention thus described it is possible to read and supply to a decoder the source 
data for plural video objects without interruptions in the data during reproduction. When reproducing plural video objects 
of the same length, it is also possible to seamlessly reproduce the video objects without intermitting the data or the 
presentation time even from a midpoint in a video object. 

[0752] It is also possible to supply the data of plural video objects to the decoder without intermitting the data during 
presentation. Plural video objets can also be reproduced by reading only the necessary information and seamlessly 
switching the presented video object without intermitting the data during presentation. 

[0753] Switching between plural video objects can also be accomplished at high speed even while presentation is 
in process. Furthermore, it is possible to dynamically switch to another system stream according to a user selection 
even while in the middle of video object presentation when reproducing data from an optical disk, and these dynamic 
system stream changes can be executed seamlessly. 

Industrial Applicability 

[0754] As is apparent from a method and an apparatus according to the present invention for interleaving a bitstream 
to record the Interleaved bitstream to a recording medium and reproduce the recorded bitstream therefrom is suitable 
for the application of an authoring system which can generate a new title by editing a title constructed by bitstreams 
carrying various information in accordance with the user's request, and is also suitable for a Digital Video Disk System, 
or DVD System being developed recently. 



Claims 

1. A bit stream generating method for generating a bit stream from a plurality of video objects (VOB) containing 
compressed video data to be stored on an optical disc which is reproducable by a predetermined disc reproducing 
apparatus, said bit stream generating method being characterized by the steps of : 

providing rn video objects (VOB) with Identical video data presentation time, wherein m>1, 
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segmenting each of said m video objects (VOB) into v interleave units (ILVU), wherein v>1 , 
interleaving said interleave units (ILVU) of said m segmented video objects (VOB) in a sequence 

ILVUii..lLVU2i .... ILVU(^.i), JLVU^i 

ILVU,2..ILVU22.... ILVU(r„,i)2 JLVU^2 

ILVUi(,.,)JLVU2(v.i) H-VU(^.,)(,.i)..ILVU^(^.,).. 
ILVU,^JLVU2v .... ILVU(^.i)^.JLVU^^ . 

A bit stream generating method according to claim 1 , 

wherein a video object (VOB) contains compressed image data, and 

the step of providing m video objects (VOB) includes selecting m video objects (VOB) having the same 
presentation time for the uncompressed image data contained therein. 

A bit stream generating method according to claim 1 or 2, 

wherein said video objects (VOB) contain compressed video data which are compressed according to a MPEG 
standard, and wherein each interleave unit (ILVU) comprises one or more sub regions (VOBU) to which video data 
and management Information (NV) are stored, and each interleave unit (ILVU) contains one or more GOP units. 

An optical disc (M) containing a bit stream which comprises a plurality of video objects (VOB) along a spiral track 
containing compressed video data for being reproduced by a predetermined disc reproducing apparatus, wherein 

said disc comprises a video object storage area storing one or more video objects (VOB), 
characterized in that said optical disk (M) containing a management information storage area storing presentation 
sequence information indicative of a video object (VOB) presentation sequence, and group information indicative 
of one or more groups of alternatively reproducable video objects (VOB), and In that each of said groups of alter- 
natively reproducable video objects (VOB) contains at least m video objects (VOB) with identical video data pres- 
entation time, m>1, wherein said m video objects (VOB) are alternatively reproducible and each segmented into 
V interleave units (ILVU), v>1 , and wherein said interleave units (ILVU) of said m segmented video objects (VOB) 
are interleaved along the track in a sequence 

ILVU„..ILVU2i.... ILVU(„.i),..ILVU„i .. 

ILVU12..ILVU22 ILVU(„.i)2 ...ILVU^s ■• 

(m-1)(v-1)- 

ILVU,^.JLVU2v ILVU(^.,j^...lLVU^^ 

wherein each interleave unit (ILVU) comprises one or more sub regions (VOBU) to which video data and 
management information (NV) are store. 

An optical disc (M) according to claim 4, 

wherein the management information (NV) contains 

end address information (ILVU_EA) Indicative of an end address of the associated interleave unit (ILVU), and 
linking information (NTJLVU_SA) indicative of a position on the disc (M) of a next interleave unit (ILVU) to be 
reproduced, and 

scene viewing angle linking Information (SML_AGL_C#1-9_DSTA) indicative of a position on the optical disc 
(M) of a next interleave unit (ILVU) to be reproduced for each video object (VOB) during alternative reproduc- 
tion. 

An optical disc (M) comprising a video object storage area for storing one or more video objects (VOB) along a 
spiral track containing compressed video data, 

characterized in that said video objects (VOB) contain at least m video objects (VOB) with identical video data 
presentation time. m>1, wherein said m video objects (VOB) are alternatively reproducible and each segmented 
into V Interleave.units (ILVU), v>.1 , and.wherein saidJnterleave units (ILVU) of said-.m segmented .video objects . 
(VOB) are interleaved along the track in a sequence 
ILVU,,JLVU2i .-ILVU(^.,)-,JLVU^, 

ILVU,2..ILVU22 !LVU(^.,)2...ILVU^2 - 
ILVU,(^,,)..ILVU2(v-i). -ll-VU(^,i)(,.i)..ILVU^(^.i) 

ILVU-,,..ILVU2v....lLVU(,.,)^...ILVU^^ 
wherein each interleave unit (ILVU) comprises one or more sub regions (VOBU) to which video data and manage- 



Best Available Copy 



EP 0 847 198 B1 

ment information (NV) are stored, and wherein 

said management information (NV) comprises end address information (ILVU_EA) indicative of an end ad- 
dress of an associated interleave unit (ILVU). linking Information (NTJLVU_SA) indicative of a position on the disc 
{hA) of a next interleave unit (ILVU) to be reproduced, and scene viewing angle linking information 
(SML_AGL_C#1 -9_DSTA) indicative of a position on the optical disc (M) of a next Interleave unit (ILVU) to be 
reproduced for each video object (VOB) during alternative reproduction. 

An optical disc (M) according to one of dims 4 to 6, 

wherein said m alternatively reproducable video objects (VOB) contain compressed video data having the same 
presentation time when uncompressed. 

An optical disc (M) according to one of claims 4 to 7, 

wherein said video objects (VOB) contain compressed video data which are compressed according to a MPEG 
standard, and wherein each interleave unit (ILVU) comprises one or more sub regions (VOBU) to which video data 
and management information (NV) are stored, and each interleave unit (ILVU) contains one or more GOP units. 

A disc reproducing apparatus comprising 

a means for reading presentation sequence information, group information, and a video object (VOB) from a 
disc (M) according to one of claims 4 to 8, wherein said disk stores at least m video objects (VOB) with identical 
video presentation time being segmented into v interleave units (ILVU) in a sequence 

ILVUi-,..ILVU2-,.-..ILVU(^,,)i..lLVU^i 

ILVU,2..ILVU22.... ILVU(,.,)2...ILVU^2 

ILVUi(^.-,)..ILVU2(v.i) .... ILVU(„,-,)(^.i)..ILVU^^^.i) 

ILVU^v..lLVU2v . .. ILVU(^.i)v . ILVU^v ... wherein v>1 and m>1, 
a retrieving means for retrieving management information (NV), 
a buffer for storing management information (NV), 

a detection means for detecting whether a video object belongs to a group of alternatively reproducible video 

objects, 

a selection means for selecting one video object when a video object belongs to a group of alternatively re- 
producible video objects, and 

a control means for presenting a selected video object which belongs to a group of alternatively reproducible 
video objects, and resuming the presentation from the disc address indicated by linking information 
(NT_ILVU_SA) in the stored management information (NV) when the presentation up to an address indicated 
by end address information (ILVU_EA) in the stored management information (NV) is completed. 

A disc reproducing apparatus according to claim 9, 

wherein the management information (NV) contains end address information (ILVU_EA) indicative of an end 
address of the associated interleave unit (ILVU), linking Information (NTJLVU_SA) indicative of a position on the 
disc (M) of a next interleave unit (ILVU) to be reproduced, and scene-viewing angle linking information 
(SML_AGL_C#I-9_DSTA) indicative of a position on the disc (IVI) of a next interleave unit (ILVU) to be reproduced 
for each video object (VOB) associated with a single GOP during altemative presentation; 
said disk reproducing apparatus further comprising 

an acceptance means for accepting an instruction changing a video object (VOB) to be alternatively presented, 
and determining a presentation start position for the alternatively selected video object according to scene- 
viewing angle linking information (SML_AGL_C#1-9_DSTA) in the management Information (NV), and 
a scene viewing angle change control means for continuing presentation of a video object for which presen- 
tation is in progress to a disc address indicated by the end address information (ILVU_EA) of the management 
- information (NV).when an.angle change Jnstructicn-is- received, and-then starting presentation of, the video 
object specified by the instruction from a determined presentation starting position. 

A reproduction method for a disc according to one of claims 4 to 8, 

wherein said disk stores at least m video objects (VOB) with identical video presentation time being segmented 
into V Interleave units (ILVU) in a sequence 

ILVUii..lLVU2v .. ILVU(^.i)i..lLVU^i .. 

ILVU12..ILVU22-. ILVU(„.i)2-.-.ILVU^2 - 
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iLVUi(,.i)JLVU2(^.i) .... ILVU(^.i)(v.i)..ILVU^(^.i) .. 

ILVUi^..lLVU2v .... ILVU(„.i)^.JLVU^^ 
wherein v>1 and m>1, 
5 comprising steps for: 



selecting a video object to be presented, 
reading the selected video object, 

retrieving and storing the management Information (NV) from the selected video object, 
10 presenting the selected video object, 

detecting during the presentation of the selected video object whether presentation of the video object has 
continued to a position Indicated by end address information (ILVU_EA) in the management information (NV), 
and 

resuming video object presentation from a position Indicated by a scene-viewing angle linking information 
15 (SML_AGL_C#1-9_DSTA) when video object presentation has been completed to the position Indicated by 

end address information (ILVU_EA) of the management Information (NV). 



12. A reproduction method according to claim 11 , 
containing the additional step for 

20 

accepting an instruction for selecting a video object (VOB) to be alternatively presented, 
determining a presentation start position for the alternatively selected video object according to the scene- 
viewing angle linking information (SML_AGL_C#1 -9_DSTA) in the management Information (NV) when avideo 
object change instruction is accepted, and 
25 continuing presentation of a video object for which presentation is in progress to a disc address indicated 

by the end address information (ILVU_EA) of the management Information (NV) when an angle change In- 
struction is received, and then starting presentation of the video object specified by the instruction from a 
determined presentation starting position. 

30 

Patentansprtjche 



1. Bitstrom-Erzeugungsverfahren zum Erzeugen eines Bitstroms aus mehreren Videoobjekten (VOB) mit kompri- 
mierten Videodaten, welche auf einer optlschen Disk zu speichern sind, die von einer vorbestlmmten Dlskwleder- 

35 gabevorrlchtung wiedergebbar ist, wobel das Bitstrom-Erzeugungsverfahren gekennzelchnet ist durch die Schritte: 

Bereitstellen von m Videoobjekten (VOB) mit identlscher Videodaten-Darstellungszeit, wobei m > 1 ist. 
Segmentieren von jedem der m VIdeoobjekte (VOB) In v Verschachtelungseinheiten (ILVU), wobei v > 1 ist, 
VerschachteIn der Verschachtelungselnhelten (ILVU) der /r? segmentlerten VIdeoobjekte (VOB) In einer Se- 
40 quenz 

ILVUi.JLVUs, .... ILVU(^.,^, JLVU„, .. 

ILVU12..ILVU22 .... ILVU(^.i)2...ILVU^2-. 

!LVUi(,.i)..ILVU2(v.i) .... lLVU(^.i)(,.ij..lLVU^(,.i) 
45 ILVUi.JLVUg^ .... ILVU(„.i)v...lLVU„^ .. 

2. Bitstrom-Erzeugungsverfahren nach Anspruch 1 , bel welchem ein VIdeoobjekt (VOB) komprlmlerte Bllddaten ent- 
halt, und 

der Schritt der Bereitstellung von m Videoobjekten (VOB) ein Auswahlen von m Videoobjekten (VOB) mit der 
50 glelchen Darstellungszelt fur die darin enthaltenen unkomprimlerten Bllddaten aufwelst. 

3. Bitstrom-Erzeugungsverfahren nach Anspruch 1 oder 2, bel welchem die VIdeoobjekte (VOB) komprlmlerte Vi- 
deodaten enthalten, welche entsprechend einem MPEG-Standard komprimiert sind, und wobei jede Verschach- 
telungseinheit (ILVU) eine Oder mehrere Teilregionen (VOBU) umfaBt, in welchen Videodaten und Verwaltungsln- 

55 formatlonen (NV) gespelchert sind, und wobel jede Verschachtelungseinheit (ILVU) eine oder mehrere GOP-Ein- 

heiten enthalt. . 



4. Optische Disk (M) mit eInem BItstrom, welcher mehrere VIdeoobjekte (VOB) entlang einer spiralformigen Spur 
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umfaQt, mit komprimierten VidecxJaten, die durch eine vorbestimmte DIsk-Wiedergabevorrichtung wiedergegeben 
werden, wobei die Disk einen Vide<x)bjekt-Speicherbereich aufweist, welcher ein Oder mehrere Videoobjekte 
(VOB) speichert, 

dadurch gekennzelchnet, da3 die optische Disk (M) einen Verwaltungsinformations-Speicherbereich aufweist, wel- 
cher Darstellungssequenzlnformationen speichert, die eineVideoobjekt-(VOB)-Darstellungssequenz angeben. 
und Gruppeninformationen, welche eine oder mehrere Gruppen alternativ reproduzierbarer Videoobjekte (VOB) 
angeben, und daB jede der Gruppen alternativ wiedergebbarer Videoobjekte (VOB) wenigstens m Videoobjekte 
(VOB) mit einer identischen Videodaten-Darstellungszeit enthalt, m>1 , wobei die m Videoobjekte (VOB) alternativ 
reproduzierbar und jeweils in v Verschachtelungseinheiten (ILVU), v>1 , segmentiert sind, und wobei die Verschach- 
telungselnheiten (ILVU) der m segmentierten Videoobjekte (VOB) entlang der Spur verschachtelt sind In einer 
Sequenz 

ILVUi-,JLVU2i .... tLVU(„,i),JLVU^i .. 
ILVU12..ILVU22 .... ILVU(„.,)2...ILVU^2 .. 

ILVUi(^.-,)..ILVU2(v.i).--ILVU(^.,)(^.,)JLVU^(^.,).. 

ILVU,,. JLVU2V ILVU(^.i),...ILVU^, .. 
wobei jede Verschachtelungseinheit (I LVU) eine oder mehrere Teilregionen (VOBU) umfaGt, in welchen Videodaten 
und Verwaltungsinformationen (NV) gespeichert werden. 

Optische Disk (M) nach Anspruch 4, 

bei welcher die Verwaltungsinformationen (NV) enthalten: 

Endadressinformationen (ILVU_E A), welche eine Endadresse der zugeordneten Verschachtelungseinheit (IL- 
VU) anzeigen, und 

Verknupfungsinformationen (NTJLVU_SA), welche eine Position einer nachsten wiederzugebenden Ver- 
schachtelungseinheit (ILVU) auf der Disk (M) anzeigen, und Szenen-Betrachtungswinkel-Verknupfungsinfor- 
mationen (SML_AGL_C#1 -9_DSTA), welche eine Position einer nachsten Verschachtelungseinheit (ILVU) auf 
der optischen Disk (M) angeben, die fur jedes Videoobjekt (VOB) wahrend der alternativen Wiedergabe wie- 
derzugeben ist. 

Optische Disk (M) mit einem Videoobjekt-Speicherbereich zum Speichern eines oder mehrerer Videoobjekte 
(VOB) entlang einer spiralformigen Spur, mit komprimierten Videodaten, 

dadurch gekennzelchnet, daf3 die Videoobjekte (VOB) wenigstens m Videoobjekte (VOB) mit identischen Video- 
daten-Prasentationszeiten enthalten, m > 1, wobei die m Videoobjekte (VOB) alternativ wiedergebbar sind und 
jedes in v Verschachtelungselnhelten (ILVU), v>1 , segmentiert ist, und wobei die Verschachtelungseinheiten (ILVU) 
der m segmentierten Videoobjekte (VOB) entlang der Spur verschachtelt sind in einer Sequenz 
. ILVU,, JLVU21 .... ILVU(^.-,),..ILVU^, 
ILVU,2..1LVU22 .... ILVU(^.,)2-. ILVU„2-. 

ILVU,(,.,)..ILVU2(v-i) LVU(^.,)(,.,)..ILVU^(,.i) .. 

ILVU,,..ILVU2v .... ILVU(^.,j,...!LVU^, .. 
wobei jede Verschachtelungseinheit (ILVU) eine oder mehrere Teilregionen (VOBU) umfaBt, In welcher Videodaten 
und Verwaltungsinformationen (NV) gespeichert sind, und wobei die Verwaltungsinformatlon (NV) Endadressin- 
formationen (ILVU_EA) umfaBt, welche eine Endadresse einer zugehorlgen Verschachtelungseinheit (ILVU) an- 
geben, Verknupfungsinformationen (NT_ILVU_SA), welche eine Position einernachsten, wiederzugebenden Ver- 
schachtelungseinheit (ILVU) auf der Disk (M) angeben, und Szenen-Betrachtungswinkel-Verknupfungslnformatio- 
nen (SML_AGL_C#1 -9_DSTA), welche eine Position einer fur jedes Videoobjekt (VOB) wahrend der alternativen 
Wiedergabe wiederzugebenden nachsten Verschachtelungseinheit (ILVU) auf der optischen Disk (M) angeben. 

Optische Disk (M) nach einem der Anspruche 4 bis 6, 

bei welcher die m alternativ- wiedergebbaren Videoobjekte (VOB) komprimierte Videodaten xnlt. der. gieichen. Da r- -, 
stellungszeit umfassen, wenn sie entkomprimiert sind. 

Optische Disk (M) nach einem der Anspruche 4 bis 7, 

bei welcher die Videoobjekte (VOB) komprimierte Videodaten enthalten, welche entsprechend einem MPEG-Stan- 
dard komprlmiert sind, und wobei jede Verschachtelungseinheit (ILVU) eine oder mehrere Teilregionen (VOBU) 
umfaBt, in welchen Videodaten und Ven/valtungsinformationen (NV) gespeichert sind, und jede Verschachtelungs- 
einheit (ILVU) eine oder mehrere GOP-Einheiten enthalt. 
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9. Disk-Wiedergabevorrichtung mit: 

einer EInrichtung zum Lesen von Darstellungs-Sequenzinformatlonen, Gruppen-informationen und einem Video- 
objekt (VOB) von einer Disk (M) gemaB einenn der Anspruche 4 bis 8, wobei die Disk wenlgstens m Videoobjekte 
(VOB) mit identischen Video-Darstellungszeiten speichert, welche segnnentiert sind in v Verschachtelungseinhel- 
ten (ILVU) in einer Sequenz 

!LVUi,JLVU2-,....ILVU(^.,j-,..ILVU^i.. 

!LVU-,2..ILVU22 ILVU(^.,)2-. !LVU^2 

ILVUi^^.i)..ILVU2(^.i) .... ILVU(^.i)^,.,)..ILVU^(,.i) 
ILVUiv-.ILVUgv ... ILVU(^.i)v.. iLVU^v ... wobei v>1 und m>1, 

einer Abfrageeinrichtung zum Abfragen von Verwaltungsinformationen (NV), einem Puffer zum Speichern von 
Verwaltungsinformationen (NV), 

einer Erfassungseinrichtung zum Erfassen, ob ein Videoobjekt zu einer Gruppe alternativ wiedergebbarer 
Videoobjekte gehort, 

einer Auswahleinrichtung zum Auswalnien eines VIdeoobjektes, wenn ein Videoobjekt zu einer Gruppe alter- 
nativ wiedergebbarer Videoobjekte gehort, und 

einer Steuerungseinrichtung zum Darstellen eines ausgewahlten Videoobjektes, welches zu einer Gruppe 
alternativ wiedergebbarer Videoobjekte gehort, und Wiederaufnehmen der Darstellung bei der durch Verknup- 
fungsinformationen (NTJLVU_SA) in der gespeicherten Verwaltungsinformation (NV) angegebenen Disk- 
Adresse, wenn die Darstellung bis zu einer durch die Endadressinformation (ILVU_EA) In der gespeicherten 
Verwaltungsinformation (NV) angegebenen Adresse abgeschlossen ist. 

10. Disk-Wiedergabevorrichtung nach Anspruch 9, 

bei welcherdie Verwaltungsinformation (NV) Endadressinformationen (ILVU_EA) enthalt, welche eine Endadresse 
der zugehorigen Verschachtelungselnheit (ILVU) anzeigen, Verknupfungsinformationen (NTJLVU_SA), welche 
eine Position einer nachsten wiederzugebenden Verschachtelungseinheit (ILVU) auf der Disk (M) angeben, und 
Szenen-Betrachtungswinkel-Verknupfungsinformationen (SML_AGL_C#1 -9_DSTA), welche eine Position einer 
nachsten wiederzugebenden Verschachtelungseinheit (ILVU) fur jedes Videoobjekt (VOB) auf der Disk (M) ange- 
ben, welches einer einzelnen GOP wahrend einer alternativen Darstellung zugeordnet ist; 
wobei die Disk-Wiedergabevorrichtung weiterhin umfaBt: 

eine Akzeptanzeinrichtung zum Akzeptieren eines Befehls, welcher ein Videoobjekt (VOB) andert, das alter- 
nativ dargestellt wird, und eine Darstellungs-Anfangsposltion fur das alternativ ausgewahlte Videoobjekt ge- 
maB der Szenen-Betrachtungswinkel-Verknupfungsinformation (SML_AGL_C#1-9_DSTA) in der Ven^/al- 
tungsinformation (NV) bestimmt, und 

eine Szenen-Betrachtungswinkel-Anderungs-Steuerungseinrichtung zur kontinuierlichen Darstellung eines 
- VIdeoobjektes, fur welches eine Darstellung zu einer Disk-Adresse fortschreitet, welche durch die Endadres- 
sinformation (ILVU_EA) der Verwaltungsinformation (NV) angegeben wird, wenn eine Winkelveranderungs- 
Anweisung empfangen wird. und dann die Darstellung des durch die Anweisung festgelegten Videoobjektes 
von einer bestimmten Prasentations-Anfangsposition aus beginnt. 

11. Wiedergabeverfahren fur eine Disk nach einem der Anspruche 4 bis 8, bei welchem die Disk wenigstens m Vi- 
deoobjekte (VOB) mit identischen Video-Darstellungszeiten speichert, welche in v Verschachtelungseinheiten (IL- 
VU) segmentiert sind in einer Sequenz 

ILVUiiJLVUsv- ILVU(^.,)i..lLVU^i 
ILVU,2..ILVU22 . ILVU(^.i)2 ILVU^a-.-. 

ILVUi(^.i)..ILVU2(v.i) .... ILVU(^.i)(v.i)..ILVU^(^.i) 
ILVU1V. ILVU2V .... ILVU^„.i)v-. ILVU^^ ... 

. -.wobei. v>.1.. und .m>1,^ • - - — ■ s ... , . ^ 

mit Schritten zum: 

Auswahlen eines darzustellenden Videoobjektes, 
Lesen des ausgewahlten Videoobjektes, 

Abfragen und Speichern der Verwaltungsinformationen (NV) von dem ausgewahlten Videoobjekt, 
Darstellen des ausgewahlten Videoobjektes, 

Erfassen wahrend der Darstellung des ausgewahlten Videoobjektes, ob die Darstellung des Videoobjektes 



61 



Best Available Copy 



EP0 847 198 B1 

bis zu einer durch die Endadressinformation (ILVU_EA) in der Verwaltungsinformation (NV) angegebenen 
Position fortgesetzt wurde, und WIederaufnehnnen derVideoobjektdarstellung von einerdurch eine Szenen- 
Betrachtungswinkel-Verknupfungsinformatlon (SML_AGL_C#1-9_DSTA) angegebenen Position, wenn die Vi- 
deoobjektprasentation bei der durcli die Endadressinformation (ILVU_EA) der Verwaltungsinformation (NV) 
angegebenen Position abgeschlossen wurde. 

12. Wiedergabeverfahren nach Anspruch 11, 
mit zusatzlichen Schrltten zum 

Akzeptleren einer Anweisung zum Auswahlen eines Videoobjektes (VOB), das alternativ darzustellen ist, 
Bestimmen einer Darstellungs-Anfangsposition fur das alternativ ausgewahlte Videoobjekt entsprechend der 
Szenen-Betrachtungswinkel-Verknupfungsinformation (SML_AGL_C#1-9_DSTA) in der Verwaltungsinforma- 
tion (NV), wenn eine Videoobjekt-Anderungsanweisung akzeptlert wird, und 

Fortsetzen der Darstellung eines Videoobjektes, fur welche die Presentation ablauft, bei einerdurch die End- 
adressinformation (ILVU_EA) der Verwaltungsinformation (NV) angegebenen Disk-Adresse, wenn eine Win- 
kel-Anderungs-Anweisung empfangen wird, und Beginnen der Darstellung des durch die Anweisung festge- 
legten Videoobjektes von einervorbestimmten Darstellungs-Anfangsposition aus. 



Revendications 

1. Precede de generation d'un flux de bits destine a generer un flux de bits a partir d'une pluralite d'objets video 
(VOB) contenant des donn§es vid6o compress6es devant §tre m6moris6es sur un disque optique qui peut etre 
reproduit par un dispositif de reproduction de disque predetermine, 

ledit procede de generation de flux de bits etant caracterise par les etapes consistant a : 

fournir mobjets video (VOB) avec un temps de presentation de donnees video identique, dans lequel m > 1, 
segmenter chacun desdits mobjets video (VOB) en v unites d'entrelacement (ILVU), dans lequel v > 1, 
entrelacer lesdites unites d'entrelacement (ILVU) desdits mobjets vld6o segment§s (VOB) en une sequence 

ILVU,,..ILVU2-, ...ILVU(^.-,)i..lLVU^, 

ILVU12..ILVU22 ... ILVU(,.-,j2..ILVU^2 

ILVUi(^.i)..ILVU2(,.i) ... ILVU(^.,)(^.,j..lLVU^(^.,) 
ILVUi^..lLVU2v ... ILVU(^.i)^..ILVU^^ 

2. Procede de generation d'un flux de bits selon la revendication 1 , 

dans lequel un objet vid§o (VOB) contient des donnees d'image compress^es. et 

I'etape consistant h fournir m objets video (VOB) comprend la selection de mobjets video (VOB) pr6sentant 
le meme temps de presentation pour les donnees d'image non compressees contenues dans ceux-ci. 

3. Procede de generation d'un flux de bits selon la revendication 1 ou 2, 

dans lequel lesdits objets video (VOB) contiennent des donnees video compressees qui sont compressees 
conformement a un standard MPEG, et dans lequel chaque unite d'entrelacement (ILVU) comprend une ou plu- 
sieurs sous-regions (VOBU) sur lesquelles des donnees video et des informations de gestion (NV) sont m§mori- 
sees, et chaque unite d'entrelacement (ILVU) contient une ou plusieurs unites de groupe GOP 

4. Disque optique (M) contenant un flux de bits qui comprend une pluralite d'objets video (VOB) le long d'une piste 
en spirale contenant des donnees video compressees destinees a etre reproduites par un appareil de reproduction 
de disque predetermine, dans lequel 

- . ^ ledit disque comprend une zone de memorisation d'objets, video- memorisant un ou plusieurs^objets- video . 
(VOB), 

caracterise en ce que ledit disque optique (M) contient une zone de memorisation d'informatlons de gestion 
' memorlsant des informations de sequence de presentation indicatives d'une sequence de presentation d'objets 
video (VOB), et des informations de groupes indicatives d'un ou plusieurs groupes d'objets video (VOB) pouvant 
etre reproduits en alternance, et en ce que chacun desdits groupes d'objets video (VOB) pouvant etre reproduits 
en alternance contient au moins m objets video (VOB) avec un temps de presentation de donnees video identique, 
m > 1 , dans lequel lesdits mobjets video (VOB) peuvent etre reproduits en alternance et chacun peut etre segmente 
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en V unites d'entrelacement (ILVU), v > 1, et dans lequel lesdites unites d'entrelacement (ILVU) desdits mobjets 
video (VOB) segmentes sont entrelac^es le long de la piste suivant une sequence 

ILVU1, JLVU21 ... ILVU(^.-,)i JLVU^i 

ILVU,2JLVU22 - ILVU(„.-,)2 JLVU^2 ■• 

ILVUi(,.,jJLVU2(v.i) ILVU(^.,)(,.-,)JLVU^(^.,j .. 
ILVU,,..ILVU2v ILVU(r,.i)v.!LVU,, 

dans laquelle chaque unite d'entrelacement (ILVU) comprend une ou plusieurs sous-r6gions (VOBU) sur 
lesquelles des donnees video et des informations de gestion (NV) sont memorisees. 

Disque optique (M) selon la revendication 4, 

dans lequel les informations de gestion (NV) contiennent 

des informations d'adresse de fin (ILVU_EA) indicatives d*une adresse de fin de I'unit6 d'entrelacement asso- 
ci6e (ILVU), et 

des informations de chamage (NT_ILVU_SA) indicatives d'une position sur le disque (M) d'une unite d'entre- 
lacement suivante (ILVU) devant etre reproduite, et 

des informations de chaTnage d'angle d'observation de scene (SML_AGL_C#1-9_DSTA) indicatives d'une 
position sur le disque optique (M) d'une unite d'entrelacement suivante (ILVU) devant etre reproduite pour 
chaque objet video (VOB) pendant une reproduction en alternance. 

Disque optique (M) comprenant une zone de memorisation d'objets video destinee k memoriser un ou plusieurs 
objets video (VOB) le long d'une piste en spirale contenant des donnees vid^o compress6es, 

caracterise en ce que lesdits objets video (VOB) contiennent au moins m objets video (VOB) avec un temps 
de presentation de donnees video identique, m > 1, dans lequel lesdits .t? objets video (VOB) peuvent etre repro- 
duits en alternance et sont chacun segmentes en v unites d'entrelacement (!LVU), v > 1, et dans lequel lesdites 
unites d'entrelacement (ILVU) desdits m objets video segmentes (VOB) sont entrelaces le long de la piste suivant 
une sequence 

ILVU11..ILVU21 ... ILVU(„.i)i..lLVU„, .. 

ILVU,2..ILVU22 ... ILVU(„.,j2..ILVU„2 - 

ILVU,^..ILVU2v ... ILVU(^.,),JLVU^, 

dans laquelle chaque unite d'entrelacement (ILVU) comprend une ou plusieurs sous-regions (VOBU) sur les- 
quelles des donnees video et des informations de gestion (NV) sont memorisees, et dans lequel 
lesdites ' informations de gestion (NV) comprennent des informations d'adresse de fin (ILVU_EA) indicatives 
d'une adresse de fin d'une unite d'entrelacement associee (ILVU), des informations de chainage 
(NTJLVU_SA) indicatives d'une position sur le disque (M) d'une unite d'entrelacement suivante (ILVU) devant 
etre reproduite, et des informations de chainage d'angle d'observation de scene (SML_AGL_C#1 -9_DSTA) 
indicatives d'une position sur le disque optique (M) d'une unite d'entrelacement suivante (ILVU) devant etre 
reproduite pour chaque objet video (VOB) pendant une reproduction en alternance. 

. Disque optique (M) selon I'une des revendications 4 a 6, 

dans lequel lesdits m objets video pouvant etre reproduits en alternance (VOB) contiennent des donnees 
video compressees presentant le meme temps de presentation lorsqu'elles sont non compressees. 

Disque optique (M) selon I'une des revendications 4 a 7, 

dans lequel lesdits objets video (VOB) contiennent des donnees video compressees qui sont compressees 
conform6ment k un standard MPEG, et dans lequel chaque unit6 d'entrelacement (ILVU) comprend une ou plu- 
,-sieurs sousrr6gions.(VOBU)-SUC lesquelles-des donneesjvideo etdes-informations de gestion (NV).sont raemori-- 
s6es, et chaque unit6 d'entrelacement (ILVU) contient une ou plusieurs unites de groupes GOP. 

Dispositif de reproduction de disque comprenant 

un moyen destine k lire des informations de sequence de presentation, des informations de groupe, et un 
objet video (VOB) k partir d'un disque (M) selon I'une des revendications 4 a 8, dans lequel ledit disque memorise 
au moins m objets video (VOB) avec des temps de presentation video identiques qui sont segmentes en v unites 
d'entrelacement (ILVU) suivant une sequence 
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ILVU11JLVU21 ... ILVU(^.,)-,JLVU^, 
ILVU,2JLVU22 ... ILVU(r„.-,)2-.ILVU^2 - 

ILVU,(,.i)..ILVU2(,,i) ... ILVU(^.i)(,.,)..ILVU„(^.i).. 
5 ILVUi,..ILVU2, ... ILVU(^.,^,JLVUr,v 

dans laquelle v > 1 et m > 1 , 

un moyen de r6cup6ration destln6 a recuperer des informations de gestion (NV), 
une m6molre tampon destln6e h m6moriser des informations de gestion (NV), 
10 un moyen de detection destine ^ d^tecter si un objet vid6o appartient k un groupe d'objets vld^o pouvant etre 

reproduits en altemance, 

un moyen de selection destine a selectionner un premier objet video lorsqu'un objet video appartient a un 
groupe d'objets video pouvant §tre reproduits en alternance, et 

un moyen de commande destine k presenter un objet vid6o s61ectionn§ qui appartient a un groupe d'objets 
IS vid6o pouvant etre reproduits en alternance, et ^ reprendre la presentation & partir de I'adresse du disque 

indiquee par des informations de chainage (NT_ILVU_SA) dans les informations de gestion memorisees (NV) 
lorsque la presentation jusqu'a une adresse indiquee par des informations d'adresse de fin (ILVU_EA) dans 
les informations de gestion memorisees (NV) est terminee. 

20 10. Appareil de reproduction de disque selon la revendication 9, 

dans lequel les informations de gestion (NV) contiennent des informations d'adresse de fin (ILVU_EA) indi- 
catives d'une adresse de fin de I'unite d'entrelacement associee (ILVU), des informations de chainage 
(NT_ILVU_SA) indicatives d'une position sur le disque (M) d'une unite d'entrelacement suivante (ILVU) devant 
etre reproduite, et des informations de chainage d'angle d'observatlon de scene (SML_AGL_C#1-9_DSTA) indi- 
es catives d'une position sur le disque (M) d'une unite d'entrelacement suivante (ILVU) devant etre reproduite pour 
chaque objet video (VOB) associe h un groupe GOP unique pendant une presentation en alternance, 
ledit appareil de reproduction de disque comprenant en outre 

un moyen d'acceptation destine ^ accepter une Instruction modifiant un objet video (VOB) devant etre presente 
30 en altemance, et a determiner une position de debut de presentation pour I'objet video selectionne en alter- 

nance conformement a des informations de chainage d'angle d'observatlon de sc§ne 
(SML_AGL_C#1-9_DSTA) dans les informations de gestion (NV), et 

un moyen de commande de changement d'angle d'observatlon de scene destine a poursuivre la presentation 
d'un objet video pour lequel la presentation est en cours jusqu'a une adresse du disque indiquee par les 
35 informations d'adresse de fin (ILVU_EA) des informations de gestion (NV) lorsqu'une instruction de change- 

ment d'angle est re9ue, et a lancer ensuite la presentation de I'objet video specifle par I'instruction a partir 
d'une position de debut de presentation determin6e. 

11. Procede de reproduction d'un disque selon I'une des revendications 4^8, dans lequel ledit disque memorise au 
40 moins m objets video (VOB) avec un temps de presentation video identique qui sont segmentes en v unites d'en- 

trelacement (ILVU) suivant une sequence 





ILVU„. 


.ILVU21 ... ILVU(„.i)i.. 


ILVU„i .. 




ILVUi2- 


.ILVU22 ... ILVU(„.i)2. 


.ILVU„2.. 


45 


ll-VUi(„, 


.i).,ILVU2(v.,) - ILVU( 


m-1)(v-1) "-VU^^^I) 




ILVUi^. 


.ILVU2V ... ILVU(„.i)^.. 


ILVU^v- 



dans laquelle v > 1 et m > 1 , 
comprenant les etapes conslstant k : 

so selectionner un objet video a presenter, 

- — ,Jine-l,'objet,video^eiectionne, — . - - , ^ 

recuperer et memoriser les informations de gestion (NV) d'apres I'objet video s6lectionne, 
presenter I'objet video selectionne, 

detecter durant la presentation de I'objet video selectionne si la presentation de I'objet video s'est poursuivie 
. ss jusqu'^ une position indiquee par des informations d'adresse de fin (ILVU_EA) dans les informations de gestion 

(NV), et 

reprendre la presentation de I'objet video a partir d'une position indiquee par des Informations de chainage 
d'angle d'observatlon de scene (SML_AGL_C#1-9_DSTA) lorsque la presentation de I'objet video s'est termi- 
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n§e jusqu'^ la position Indiquee par des informations d'adresse de fin (ILVU_EA) des informations de gestion 
(NV). 

12. Procede de reproduction selon la revendicatlon 11, 

5 

contenant I'^tape supplementaire destinee k accepter une instruction destinee k selectionner un objet video 
(VOB) a presenter en alternance, 

determiner une position de debut de presentation pour I'objet video selectionne en alternance conformement 
aux informations de chainage d'angle d'observation de sc^ne (SML_AGL_C#1 -9_DSTA) dans les informations 
10 de gestion (NV) lorsqu'une Instruction de changement d'objet vld6o est accept6e, et 

poursuivre la presentation d'un objet video pour lequel la presentation est en cours jusqu'^ une adresse du 
disque indiquee par les informations d'adresse de fin (ILVU_EA) des informations de gestion (NV) lorsqu'une 
Instruction de changement d'angle est regue. puis lancer la presentation de I'objet vld6o sp6clfl6 par i'lnstruc- 
tlon k partir d'une position de dSbut de presentation determinSe. 
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Fig. 7 



Fig.8 
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Fig.9 
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Fig.11 
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Fig. 13 
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Fig. 15 
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Fig. 19 
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Fig.20 
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Fig.22 
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Fig. 27 
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Fig. 2 8 
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Fig. 29 
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Fig.33 
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Fig.35 
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Fig. 38 
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#800 



#900 
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Multi-S( 


VOB_Fp«-1 



NO 





connection 
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VOB_FsV-^0 
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Encode 
parameter 
production 
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#2000 



X 



Video/Audio 
encoding 




#2100 



Format 
encode table 
production 
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System 
encoding 
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I 



Forinatting 
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END 
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( START ) 



#1812 



#1814 



#1816 



#1818 



#1820 



Extract VOBS_NO and V0B_NO 
according to reproduction order 

t 

ILV_BR extraction and 
V_MRATE setting 

ILVU_MT extraction 
1 



GOPST;N=15. M=3 
GOP_FXflag'^"r 

I 



VOB data setting routine 



C 



END 



3 
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#1834 
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#1838 

#1840 

#1842 

#1844 



C 



START 



3 



Based on VOB_VST and VOB_VEND. 
set VjSTTM and V_EN DTM 



Based on VOB_AST,set AjSTTM 



Based on VOB_AEND,set A_ENDTM 



I 



Based on difference of 
V_STTM, set A_STGAP 



I 



Based on V_ENDTM, set A_ENDGAP 



Based on V_BR, set V_RATE 



Based on A_BR, set A_RATE 



Based on VOB_V_KIND, set Pull-down 
detection mode 

1 ~~ 



Based on VOB_A_KIND, set A_ENCMD 

I 



Set V ENDST and V INST 



I 



Set preceding VOB_NO as preceding 
B VOB NO when VOB Fsb=1 



Set following VOB_NO as following 
F VOB NO 



C 



END 
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Extract VOBS_NO and VOB_NO 
according to reproduction order 

I 

Based on ILV_BR, set V_MRATE 
I 

ILVU MT extraction 



Set GOPST (N=15.M=3) 
GOP_FXflag=1 



I 



Set GOPST as closed GOP 

I 



VOB data setting routine 



C 



END 
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( START 3 
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#1874 



#1876 



Extract VOBS^NO and VOB_NO 
according to reproduction order 



Based on ILV_BR, set V_I\/IRATE 



I 



Extraction of ILV DIV 



VOB data setting routine 



C 



END 
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Single scene 
sub-routine 



#2326 



#231 



Based on TITLE_NUM , 
set VTS_PGCI to 
VTSI MAT 



#2312 




#2322 



YES 



#2320 




Parental lock 
sub-routine 



#2324 



Multi-angle sub-routine 
under non-seamless 
switching control 



YES 



Multi-angle sub-routine 

under seamless 
switching control 



#2328 



Recording of C_PBI 
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( • START ) 



CBM-^ 01.10 or 11 



CBT*-01 



SPF — 1 



I 



STCDF 1 



I 



IAF"-1 



I 



Divide VOBU into interleave units greater than 
ILVU MT for a VOBU 



T 



Arrange interleave unit in angle cell sequence 

I 



Recording of VOBU_EA 



I 



Recording of C_FVOB_SA and C_LVOBU_SA 

1 



Receding of NSML_AGL_C1_DSTA' 
NSML AGL C9 DSTA 



Write 7FFFFFFFh to NSML AGL Cn DSTA 



c 



END 
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( START ) 

CBM-^ 01,10 or 11 



CBT ^ 01 



I 



SPF-^I 



I 



STCDF ^ 1 



IAF*-1 



Divide VOBU into ILVU units greater tlian 
ILVU MT for a VOBU 



Arrange interleave units in angle cell 
sequence 



I 



Recording of VOBU_EA 



I 



Recording of C_FVOB_SA and C_LVOBU_SA 



1 



Recording of VOBU_EA 
1 



Recording of SML_AGL_C1_DSTA'- 
SML AGL C9 DSTA 



Write FFFFFFFFh to SML_AGL_Cn_DSTA 



END 
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( START ) 



CBM*-01,10or 11 



SPF-^I 



I 



STCDF ^ 1 



I 



lAF — 1 



I 



Divide each VOB into ILVUs 



Arrange ILVU and VOBU for each cell 
in numeric order 



Recording of VOBU_EA 
I 



Recording of 
C FVOBU SA and C LVOBU SA 



I 



Recording of ILVU_EA 



I 



Recording of NT_ILVU_SA 



I 



Receding of ILVUflag="1" 



I 



Recording of UnjtEndflag="1" 



Write FFFFFFFFh to NT ILVU SA 



C 



END 
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Arrangement of VOBU 
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Recording of 
VOBU_EA 

I 



Recording of 
C_FVOBU_SA and 
C LVOBU SA 
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c 



END 





YES 
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Extract VOBS_NO and VOB_NO 
according to reproduction order 



Setting of V_MRATE 



I 



VOB data setting routine 



C 



END 
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Register Name 


^ " o 

o w o 


N.A.N.A. 1 (NSML AGL C1 


DSTA reg) 


^ H 


MAMA O /MQK/II Ar^l P9 HQTA ron\ 


o) E o 
p OJ o 


MAMA Q /MQK>II Af^l r^Q RQTA ron\ 


CO CD 
1 — 


MAMA A /MCK/II A^il RCTA roriN 

IN .A. IN. A. 4 \lNoML_AoL_V-/4__Uo 1 A_^reg; 


.o c o> 


MAMA C /MOKill A^l I^OTA rcin\ 

IN. A. In. A. o vInoIVIL AoL OO Uo I A reg) 




In. A. IN. A. b (iNoML AoL L/b Uo 1 A reg; 


o - = 
£ E 


M A M A "7 /MOKill Ai^i r*7 PlOXA rAn\ 

In. A.N. A. / (InoIVIL AoL U/ Uo I A reg) 




MAMA Q /KICK>SI A/^I f^Q RQTA r^nN 

In. A.N. A. o (NoML AoL Oo UolA reg; 




N A N A. 9 (NSML AGL C9 DSTA req) 




Register Name 


•?=; 


S.A.S.A. 1 (SML AGL CI DSTA reg) 




S.A.S.A. 2 (SML_AGL_C2 DSTA_reg) 


fS 8 


S.A.S.A. 3 (SML AGL C3 DSTA reg) 




S.A.S.A. 4 (SML AGL C4 DSTA reg) 


CO c 


S.A.S.A. 5 (SML AGL C5 DSTA reg) 


iforma 
for 
multi-c 


S.A.S.A. 6 (SML AGL C6 DSTA reg) 


S.A.S.A. 7 (SML AGL C7 DSTA reg) 




S.A.S.A. 8 (SML_AGL C8_DSTA_reg) 




S.A.S.A. 9 (SML AGL C9 DSTA reg) 


VOBU info. 


Register Name 


Register 


VOBU final address (VOBU_ 


EA_reg) 




Register Name 


Value 




Interleave unit flag 


ILVU: VOBU is in ILVU 


(0 


(ILVU_flag_reg) 


N ILVU: VOBU is not in ILVU 


CO 
CD 


Unit end flag 


END: At the end of ILVU 


E 

(0 c 


(UNIT_END_flag_reg) 


N END: Not at the end of ILVU 


<D O 
CO *^ 
O 


Final pack address of ILVU (ILVU EA reg) 




Starting address of next ILVU (NT ILVU SA reg) 


p 


1. V. F. P. S. T. (VOB V SPTM reg) 


Registei 


F. V. F. P. T. T. (VOB V EPTM reg) 


Audio reproduction stopping timet (VOB A GAP PTM1 reg). 


Audio reproduction stopping time 2 (VOB A GAP PTM2_reg) 




Audio reproduction stopping period 1 (VOB A GAP LEN1 reg) 




Audio reproduction stopping period 2 (VOB A GAP LEN2 reg) 



120 



EP 0 847 198 B1 



Fig, 64 
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#31030 



Set decoding 
system table 
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#31035 

"End of PGC 7 



NO 
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#31034 



Data transfer to 




Decode data in 


stream 


buffer 




stream buffer 



< 
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#31048 

#31100 



Jump to C_FVOBU_SA_reg 



^ 

#31101 



Setting of decode table 
VOBU_EA_reg. 
NSML_AGL_C1_DSTA_reg~ 
NSML_AGL_C9_DSTA_reg . 
VOB_V_SPTM_reg, 
VOB_V_EPTM_reg. 
VOB_A_STP_PTM1_reg, 
VOB_A_GAP_LEN1 _reg, 
VOB_A_STP_PTM2_reg , 
V0B_A_GAP_LEN2_reg. 

# 31102 I ~ 

Transfer VOBU data, designated by 
VOBU_EA_reg, to stream buffer 



# 31103 



Update ANGLE_NO_reg 
n=ANGLE_NO_reg 




Jump to NSML_AGLlC#n_reg 



#31106 

-Clear stream buffer 
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VOB buffer 
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NV extractor 
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Data transfer from 
stream buffer to 
system decoder 



#31112 



System decoding 



#31114 



Decoders 
synchronization 



#31116 



Decoding of 
elementary stream 
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Synchronization process 
for non-seamless 
connection 



I 



Synchronization process 
for seamless 
connection 
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Extraction of VFS 



I 



Extraction of VTS 
from VMG 



I 



Extraction of 
VTSM_C_ADT 



Extract VTSM_VOBS 
and display Title and Menu 



#310212 



#310214 
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Extract VTS_PGCI#i for 
Selected Title No. 



I 



Reproduction extracted 
PGC 



C 



END 
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Non-multi-angled 




Non-muiti -angled 


interleave process 




contiguous block process 
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1 #31060 





Jump to C_FVOBU_SA_reg 



#31062 



Set decoding table 
ILVU_EA_reg, NT_ILVU_SA_reg, 
VOB_V_SPTM_reg, 
VOB_V_EPTM_reg, 
VOB_A_STP_PTM1_reg. 
VOB_A_GAP_LEN1_reg, 
VOB_A_STP_PTM2_reg, 
VOB_A_GAP_LEN2_reg) 



#31064 



Transfer VOBU data, designated by 
ILVU_EA_reg, to stream buffer 
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#31054 



#31070 



Jump to C_FVOBU_SA_reg 



#31072 



Setting of decode table 
{VOBU_EA_reg. 
VOB_V_SPTM_reg, 
VOB_V_EPTM_reg. 
VOB_A_STP_PTM1_reg, 
VOB_A_GAP_LEN1_reg, 
VOB_A_STP_PTM2_reg , 
VOB_A_GAP_LEN2_reg.) 
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Transfer VOBU data, designated by 
VOBU_EA_reg, to stream buffer 
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Fig. 74 



Jump to C_FVOBU_SA_reg 



#31081 



#31082 



#31083 



Setting of decode table 
SCR_buffer.VOBU_EA_reg, 
ILU_flag_reg, 
UNIT_END_flag, ILVU_EA_reg, 
NTJLVU_SA_reg, 
VOB_V_SPTM_reg, 
VOB_V_EPTM_reg, 
VOB_A_STP_PTM 1_reg. 
VOB_A_GAP_LEN1_reg. 
VOB_A_STP_PTM2_reg, 
VOB_A_GAP_LEN2_reg 

Transfer VOBU data, designated by 
VOBU_EA_reg, to stream buffer 




131 



EP 0 847 198 B1 



75 



#31046 



#31090 



Jump to C_FVOBU_SA_reg 
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Setting of decode table 
ILVU_EA_reg. 
SM L_AGL_C1 _DSTA_reg — 
SML_AGL_C9_DSTA_reg , 
VOB_V_SPTM_reg, 
VOB_V_EPTM_reg, 
VOB_A_STP_PTM 1 _reg. 
VOB_A_GAP_LEN1 _reg , 
VOB_A_STP_PTM2_reg . 
VOB_A_GAP_LEN2_reg, 
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Transfer VOBU data, designated by 
ILVU_EA_reg, to stream buffer 
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Update ANGLE_NO_reg 
n=ANGLE_NO_reg 
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